Tentacle Wars HD is an enjoyable action strategy game, with appealing graphics, sound and gameplay - but it's short on levels.
Tiny War Online has a lot going for it. Solid gameplay, decent graphics and tons of strategies that keep it interesting. Here are more apps you might like: Roman Backgammon - Old World Board Game for iOS
Few recent tactical strategy games have received such a large amount of attention as Frozen Synapse [$6.99 (HD)]. It has been praised for both its art style and excellent strategy gameplay. Starting on PC and Mac it has now found it...
Legendary Wars HD is an iPad version of the castle defense/real-time strategy hybrid from Liv Games. [ Legendary Wars HD Review is a post from 148Apps ]