It's like Super Mario world mixed with Paper mario.
I agree with what you thought. It's cool that this feels like a song that could be in a Mario game, while having its own unique twist. Nice work
Please contact me if you would like to use this in a project. We can discuss the details.
* Remix of a third-party piece.
Excercise caution when using it, refer to author comments / contact the author for details.