Do you need to replace the rotors each time you change the disc pads? Maybe. 50/50.

Live near a hill? Hard on brakes? Have prematurely warped rotors? Here's one possible reason.

A nice list of common problems with brakes and their fixes from an English brake company.