Out of your list you should try the sauro's first, they are incredibly fun. Basically just a way to indulge in a childish killing spree

In my sauro campaign I went through all of italy and greece, only using the units that you start the game with, and the only buildings left standing after I left were the ones it's impossible to destroy.
I would suggest baktria though, challenging start, huge unit variety, and the possibility of getting very rich with only a small empire. It makes slow progression and extreme roleplaying very fun.
Bookmarks