Yes but not as quickly, cheaply, or effectively. You might as well say "planes do nothing because people were migrating between continents before they existed".

Sure I can go down in the streets, shout my hate speech at the top of my lungs, put propaganda flyers in random mailboxes, &c ... Or I can upload a video to all video hosting websites and reach more people a single day than I could do in a lifetime of organic propaganda.

It's like saying internet didn't reshape the world because we could already send data over long distance before, yeah sure if you consider that a boat going from EU to US with hand written letters is just as good as our current 60 Tbps ocean internet cable.

Also, don't forget that the Nazis were elected to power and were the official government, it's much easier to use propaganda when you're in that kind of position.