The Treaty of Versailles, a collapsed economy, the power fued and subsequent appointment of Hitler, his military prowess, powerfull public speaking, anti-communism, anti-semitism (amongst others) are other tools Hitler used, some of which take precident over religion on his rise to power.
Informative post.
I'll embed links into some of these later.