I like how this new character even looks Mario-styled, even without the designs of the stars and the mushrooms. This is a character that I believe would fit well in the Mario universe just based on his proportions. The first thing I noticed was actually Nate's feet and shoes and I was instantly reminded of Mario in the way it is drawn. I can say the same thing for the hairstyle, and in addition, I find it also very comparable to Nintendrawer's characters, Marc and Peter.
As far as the shading goes, I think it helps create a nice atmosphere to the character, it's not too complicated, it's simple but it feels like a nice touch and reminds me a lot of the official hand-drawn Mario artworks.
This character looks very cool and interesting.