I just picked this up today, and have not played it yet.. Nice price drop.. https://itunes.apple.com/us/app/warlords-classic-official/id532024361?mt=8&ign-mpt=uo%3D4
This is probably my favorite strategy game on iOS. Got this around 2 years ago for 5 bucks, played against the AI a ton.