Actually, the only one that said Hitler was a bad choice was Churchill, I believe. Not sure who thought it when he first came into power, but no one believed him when he said Hitler was bad.
I will add that Hitler's plans were to make Germany a great place. Everyone wanted that, but they didn't know what he was going to try. At the time, Germany was going through a bad patch (being blamed for WWI) and Hitler promised to bring them out of their depression.