I think that the Armenians in High are really easy! You bribe off Greece and/or Constantinople and then you have tons of money and access to Latin Auxillaries (plus an outlet from the Muslims into "friendly" Orthodox turf)! They also get the non-galley ships set which is nice... Their cavalry set is hard to beat!