Well, I haven't played every faction, but I have managed to lose both a Casse and a KH game, so i'd say them.

My Averni game, on the other hand, was tough at first and easier once I got rid of the Aedui. My Roma game seems fairly easy right now, but I'm mostly playing it to have my revenge on Macedonia for kicking my butt when I played the Greeks.