OK. I've won 6 campaigns as the Roman factions, 2 for each faction. Last was Scipii and I had trouble with Dinari until I took Rome and the Italian cities.

Which faction should I play next?

Be gentle. I'm not that good. None of the campaigns were on Hard or Very Hard.