venice has good units but i have a hard time starting out w/ them.

I dont think there is a really "hard" faction... I guess maybe Russia but its still completely doable...
Russia starts out well... all those rebel factions make easy territories.