Toy Story = Super Mario Bros.
A Bug's Life = Super Mario Bros. 2 (US)
Toy Story 2 = Super Mario Bros. 3
Monsters Inc. = Super Mario Land 2: 6 Golden Coins
Finding Nemo = New Super Mario Bros. Wii
The Incredibles = Super Mario World 2: Yoshi's Island
Cars = Super Mario Sunshine
Ratatouille = Super Mario 64
Wall-E = Super Mario Galaxy
Up = Super Mario Galaxy 2
Toy Story 3 = Super Mario World
Cars 2 = Mario Is Missing
This messes up the chronology a bit more, but oh well. *shrugs* I think this is more accurate, maybe I could switch Ratatouille and Wall-E as well.
--
I chose poorly. Black Turtle chose wisely.