try the Turks...you get few provinces which only really come into their own once you can trade from them, largely crappy troops and have to fight the Egyptians or Byzantines pretty early, both of whom are richer and more teched up than you...and you don't get your best troops (Janissaries) till late. and you get Crusaders all over you.

oh, and to make it even more sucky, the Horde can sometimes arrive on your doorstep too. i've never got anywhere with Turks.

Hungary's pretty difficult too, surrounded by big factions...the most tempting target is the Byzantines, but you're better off stuffing Catholic factions as they don't have 9-star generals with Kats...

i have to point out, i'm rapidly developing Byzantine Kat-phobia from playing a lot of Turkish and Hungarian games recently.

Aragon's very hard too...you get 1 (one) starting province! aarrg.