So far, from the games I have seen/played, one country has the hardest starting position (the new Austria-Hungary), and that is Pacific Russia.
I believe it has no guaranteed build in the first year. That sucks but, as said above, the classic game is not balanced either and these differences show up in the early diplomacy.
We have solved the problem in one game by adjusting the code and allocating Pacific-Russia to women players only. Great move really, they can talk all they like but get nowhere in the end... ; )
And, if anyone wants to try themselves in a real Dip-feast, please join us: http://webdiplomacy.net/board.php?
gameID=19054Women. Er, ladies, are especially welcome.