It's my understanding that the original meaning of the "ueber alles" verse was one of unification NOT of "Germany is over lord of all the world." Many are unaware it wasn't until the 1870s that Germany was unified for the first time...and to put greater Germany ahead of your little local kingdom was a major step for them then.
It was the National Socialists who perverted the meaning...to one of World domination, twisting love of country into lust for power. It is a good thing to see healthy patriotism in Germany today--HEALTHY love of country, in a democracy, should prevent the horrors of the 2 world wars again.
Well, they certainly believed that. But before and during WWI there were plenty of Germans who believed in the German destiny to dominate the world.
The Nazis didn't invent the idea, they just carried it to its logical conclusion.