Yup, it's a potential downside of democracy.
Vote for the newcomer who you hope will shake things up, or the seasoned time served politician that you know is already bogged down in the customs and traditions of that trade.
Trump sold himself, and still does, by saying he is not a politician. His position is powerful enough that he rides roughshod over the US constitution. And his fans like that. I don't think the Mayor of NY has that level of power.
The time served "come up through the ranks" politician is more akin to a meritocracy system.
Personally, I prefer the seasoned on the back benches, and the leaders to be the rapid ascenders. Like Obama. Enough experience to know how things can be done, but not worn down to the point of just taking the easiest route.