Take off Wanderer as ICO said that their characters will not be in the game as they would not do that character justice. also don't put characters from same company together. The only reason dante and nariko are rivals is cause dante is rep all of dmc and capcom. so keep rivals from same companies out.
the prince vs ezio~ both are high class, became warriors in dire situations, both had to learn from their mistakes the hard way, witnessed the death of father and brothers, both can do parkour thoughthe prince is better at it, and both are owned by ubisoft
prince of Persia moveset: http://community.us.playstation.com/t5/PlayStation-All-Stars-Battle/Prince-of-Persia-in-all-stars/m-p/38273897#M125640