Tomba! did something similar with platforming+3D environments, though not even close to that degree... and while I haven't played Paper Mario Wii, I think it does something similar in screwing around with 2D vs 3D environments.
This looks very Cavestory-esque.