I think a Warriors type game in a League setting would be cool, pretty much everyone has attacks you could turn into basic/combo moves and the enemies could just be generic soldiers from each of the regions with named characters as enemy "officers"
If they could do it with Zelda they could do it with League