When he said replace the rotors, was it with higher quality vented rotors or just standard rotors again?......Strange that anyone would want to replace rotors and not put new pads on them.
If rotors are warped, you would know it....it would shake when you applied the brakes...