WALL-E would throw trash cubes and drive fast, similar to how Dash, Stitch, and Hulk attack. He also has a laser seen for a short moment in the movie, so no problems with attacks. But riding animals and using packs and tools could be difficult for a robot without legs... I still want him though!
And I also want to see some more characters from the old movies like Baloo and Cruella. I like it when there is a big diversity in playable characters, especially if they're a little odd for a modern video-game.