I’ll echo what Paul in Saudi said. Hitler was your classic demagogue, he was incredibly focused on being accepted by the people and supported by them. The abject failure of the Beer Hall Putsch taught Hitler that the only way he was going to bring down the Weimar Republic was from within. While he lost election to the Presidency he gave a strong showing in both rounds winning 30.1 and 36.8 percent, Hindenburg won 49.6 and 53.0 respectively, his Nazi party had something like 48% of the seats in the Reichstag as a result of more or less legitimate election outcomes (there was certainly some ugliness involved but the elections were mostly free and the Nazis were genuinely a successful, popular party.) He eventually boxed Hindenburg into a corner in which he had to appoint Hitler Chancellor. Once made Chancellor Hitler gradually and subtly increased his power, eventually as Hindenburg fell into senility Hitler won yet another election and consolidated even more power. Eventually the enabling act is passed and the rest is history.
Because Hitler viewed his power as being directly linked to the people, it was always important that he had the support of the people, and if he couldn’t have that, their respect, and if he couldn’t have that then he would settle for them being too afraid of him to resist his rule.
Stalin wasn’t much different from most of the Soviet rulers who followed him in how he came to power. In the Soviet Union, there was basically two USSRs, important members of the Communist Party, and every one else. Within the halls of power of the Communist Party, alliances, important positions on the politburo and et cetera determined how powerful you were. By back room maneuvering and building support amongst the high ranking political and military leaders of the Communist Party, you could secure for yourself leadership of the USSR.
In the USSR, leading the Communist Party meant that you lead the USSR, the “real” leaders of the Soviet Union from Stalin’s takeover til the end of Gorbachev’s rule was always the ‘General Secretary of the Communist Party.’ An office Stalin held before he actually took control of the USSR, and an office through which he eventually took control. The Soviet “Premier” was not the important office, although most people probably remember that Soviet leaders throughout the Cold War were referred to in the West as “Premier” (even though, aside from Khrushchev I don’t believe any of the Soviet leaders actually held the office of Premier, but all of them were General Secretary.)
The USSR’s leadership then was essentially a bureaucracy, where privately conducted party politics determined who ruled and how long. A man like Stalin, who held strict control over the party ruled as an absolute dictator. Whereas Khrushchev ruled essentially as a dictator, his command of the party was never absolute, and thus he could be removed from power by other members of the party as he was in 1964 (and even non-violently to boot.)
For this reason, the General Secretary wasn’t beholden to the people. They did not achieve leadership through demagoguery. The people of the USSR were controlled through loyalty to the party, so being extremely devoted or loyal to one individual sort of got in the way of building absolutely loyalty to the party. In the USSR, the Communist Party really was the State, and while it had leaders of varying power throughout its history, ultimately the party itself, and not the individual General Secretaries was the true ruling force in the USSR.
Within the Soviet Union the only real idol-worship that was widely accepted was of Lenin. While Stalin established his own cult of personality he was really the only Soviet leader who did so, and from the moment Khrushchev took over the party, while never outright condemning Stalin played him down significantly for the rest of Soviet history.
I don’t know if Stalin ever gave any speeches. I know he released statements to the soldiers during World War II, I’m not sure if he ever addressed them directly or the Soviet people directly in the form of an open air speech to a large crowd.