One of the bigger surprises for me coming out of PAX East this year was definitely A Druid's Duel. It looks like a fairly simple and cartoony strategy game, and it is, but it can also be incredibly complex and fun.
The basic idea is that players are fighting over territory. Every time one of their druids moves over a tile they lay claim to it, and it generates Mana on their next turn. Mana is required to summon more druids and to use druid special abilities, so it's kind of important. Each druid can move and/or attack each turn, as well as use their abilities if there's enough Mana to go around, and that's pretty much it. However, it's the interplay of all these elements - and the constant push and pull between players - that makes it so much more complex. It's kind of like Chess, if all the pieces could transform into animals and cast magic spells.
A Druid's Duel should be hitting the App Store this summer.