If you're talking about Brown's I've generally had very good service there without being upsold, which is pretty uncommon for dealers. That said, it's absolutely not true that the rotors MUST be replaced with the pads - pads wear out much faster than rotors.

However, given your car is 8-9 years old if the rotors have not been changed before it is definitely possible they are close to end of life and worth changing now. It can't hurt to get a second opinion from another shop.