Regent, AW, no fast units sounds good to me.
Always War is a lot of fun, even though the first turns of war in Ancient Age can be very nerve wracking.
No fast unit rules out a lot of Unique Units. Not only the Horse based units (Horsesmen, Knights and Cavalry) and the UU that spawn from them (Ansar Warriors, Mounted Warriors, Cossacks and some others) but also Impis, Gaelic Swords and maybe some others.
Normally, no fast units means just foot soldiers in the Army; the Navy is excluded, but I'm not sure about the Air Force.
I'm not sure which civs are left. Rome (Legionaire), Greece (Hoplite), Carthage (Numerian Mercenary), France (Musketeer) and Netherlands (Swiss Mercenary) come to mind, but I know that is not the complete list. Of this short list I would go with Rome since that UU is offensive; the others listed here are defensive. Legionaire needs Iron, so by the time you get Iron connected your empire should be around 10 cities. Your Golden Age will be in Ancient Times, but you can't help that, unless you plan well and get lucky, too.
Rome is one option, but not the only one. Korea has a pretty funky UU that might be fun to play with.
Other things to decide: Map size and Land Mass.