I think a way of sorting the heroes by universe (the incredibles, pirates of the caribbean, etc.) Is a fun and easy way to see all the characters. Also some kind of icon in the corner or behind the hero portraits during battle could be neat.
It would be ok but not necessary.
Shorting by power and rule fair enough.