Da wäre Jak and Daxter zu nennen,
Das würde ich auch empfehlen. Da geht es fast nur ums Jump+Run, kaum ums Schießen (ich glaub Jak kann Boxen/Treten, aber nicht schießen). Ist nicht so "bunt" wie Mario, aber vom Spielprinzip ähnlich und knuffig. Freiraum, welchen Level man wann besucht hat man auch. Schaut auch finde ich immer noch für ein PS2-Game sehr gut aus.
(Bezieht sich nur auf den 1. Teil. Die anderen sind viel düsterer, und Jak schießt fast nur mehr mit allerhand Wummen).
Auch schön war Beyond Good and Evil, das aber schon fast ein Zelda ist (im anderen Look).