I'd say Numidia as well. Poor provinces, hedged in by more powerful enemy, limited unit roster... If I wore a hat, I would take it off to the person who wins a long VH/VH Numidia campaign.

Antagonist