Combining puzzle games with role-playing battles is nothing new to the App Store. Puzzle & Dragons is a hugely successful free-to-play game that mixes match-three with card battle style action. Not to be outdone, Gameloft has just launched their own version of the mashup.
Dungeon Gems is a puzzle game where players must match elemental ruins in order to trigger an attack. Match at least two of the same elements to set your hero against your foes.