三重県人だが「ですね」なんて普通に使うし何の違和感もない。
電話口で「なるほどですね」と言って上司に注意されたとあるが、
「ですね」じゃなく「なるほど」に問題があるんじゃないのか？
どういう会話の流れか分からないのでそれに代わる適切な言葉を知る由もないが、
客に「なるほど」はどうかと思う。