I think a good idea for pvp game would be
some sort of match3 game. Like puzzle quest battle of the warlords.
With cool characters to choose and items, magic.
Maybe even coop? Two players against very hard bosses and monsters. 
That would be awesome for android too. Easy to monetize.
For graphic style a good choice could be "guild of dungeoneering" simple but
totally awesome