Well. It is very much dependant on the choosen path/playstyle for the particular game. Most of my games I played for Russia (Monarch), with some rare exceptions. So, I got good taste of each leader.
Stalin is great for building path with moderate warring. Easy building wonders, better units...