I'd be up for a nice AWE. Rome, Persia, Iroquois, Russia, China, Ottomans, or Germany all seem like good civ choices, mostly based on UUs. For traits, I don't think Militaristic is required for AW -- you're fighting so much that you'll get a lot of Leaders whether you're Militaristic or not. I put more stock in Commercial, Industrious, Scientific, and Agricultural. Religious, Expansionist, and Seafaring don't help much in AW.