Some of the routes in the Gunks definitely have some polish from overuse, but only a few of the most popular climbs, in my experience. You hit on the most egregious examples already: Laurel and Frog's Head.
I think Laurel is a waste of time anyway, certainly not worth waiting for and not worth two stars. The jam-crack at the end, unusual for the Gunks, almost redeems it. But you don't need to jam it for more than one move so it's sort of contrived.
Last time I did Frog's Head I was very conscious of how slippery it was up to the crux bulge and it detracted from the experience to some degree.
Never Never Land is super-polished and I like to think it is much harder because of the polish at the crux. I like to think this in order to excuse my miserable performance on the climb last summer.
I find the streak of polish on Son of Easy O to be visually unappealing, but last time I climbed the route I didn't think the polish made the climb worse in any appreciable way.
The City Lights crux is also quite polished but again I don't think it hurts the climb (yet).
There are lots of crux foothold pebbles that have become somewhat polished-- I'm thinking of Birdland & Friends and Lovers... when I see one of these pebbles I worry I'll slip right off but it hasn't happened yet.