Question, Custom Paper Mario Art

[Sketchasaurus]

I think it's most likely accomplished in applications like Flash, Photoshop, and Illustrator by using vector tools.

I don't know if there are any tutorials on youtube, but I'd suggest searching DeviantART for tutorials.