Angry Birds Epic. Been out for a few months. RPG mechanics, minus exploration since each battle is accessed via the standard AB level structure. It creatively sets up strengths and weaknesses without falling back on tired old elemental or rock<paper<scissors type mechanics.