Toy Story 2 kann ich ebenfalls empfehlen, habe es damals auch ganz gern gespielt.
Ansonsten wären da noch die Rayman-Reihe, obwohl da das Leveltor-Prinzip nicht ganz deiner Vorstellung entspricht.
Dann noch Maximo und Maximo 2, wobei hier noch zusätzlich Hack'n Slay angesagt ist (PS2).
Und mein bester Tipp, auch wenn es nicht ganz das gewünschte Konzept ist: Klonoa 1+2, welche ich selber noch nachholen wollte und
bisher nur die schöne Demo kannte.