Here is my contribution of characters I'd love to see in this game!
Robin Hood:- Robin Hood
- Little John
- Maid Marian
- Sherrif of Nothingham
- Wolf Arrowmen as additional enemies to the Rhino Guards (these guys:
http://disney.wikia.com/wiki/Wolf_Arrowmen)
The Lion King:- Simba
- Scar
- Timon & Pumbaa
- Hyena enemies
Tron Legacy:- Clu
- Rinzler
- Quorra
- Sentries and guards enemies
Toy Story:- Rex
WALL-E:- WALL-E
- EVE
Aladdin:- Aladdin
- Jasmine
- Genie
- Jafar
Disney Classic:- Oswald
- Donald Duck
- Goofy
- Pluto
Star Wars:- Darth Vader
- Luke Skywalker
- Princess Leia
- Han Solo
- Chewbacca
- Boba Fett
- General Grievous
Marvel:- Deadpool
- Spider-Man
- Iron Man
- Venom
- Dr. Doom
And I think I'll leave it at that, could go on for a while actually.