I don't know what kind of praising you do or how often so I have no idea if the parent is right or not to be concerned. However, I do see the parent's POV.

I have caught myself using too much praise and using empty praise from time to time. It's something I have to be very aware of as "good job" just comes out so easily lol. It's a work in progress for me!