Ok, I think Regent/small will be feasible, just make it a medium or small landmass (don't know the %), we don't need that much land with 5 cities anyway.
I stronly suggest a militaristic civ, so China is fine with me, Germany (scientific/mil will actually help us the most), would also be good, Rome is a decent call, any of this 3 is Ok.
Don't forget Japan, the Samurai is very good, even without horses.
If I have to vote, lets do it with China.
One more thing: Some non-player should check the map, we *need* iron and horses in reach.
And expect a challenge, since AW is difficult enough. We really need good turns with such limited production.