Numidia is a great campaign to attempt, but you'll really have to rely on their cavalry and getting money from Egypt whenever they force you into becoming a protectorate. I ended up fielding armies that consisted entirely of skirmisher cavalry and general's bodyguards, just to kick Scipii out of Africa, and then to force the Spanish to leave their settlements too. My leader Gisgo became one of the best cavalry general's of all time.

If you've tried most of the campaigns and are bored - there's always mods to try. Or you could start as a faction and migrate your entire population to an island (Hibernia for example) and then gradually try and build yourself up from scratch.