Might anyone know where this Mar rig is available, or how could I make it?

0:15 to 0:28. The Mario character. I need this for a school project. Any help appreciated.

Look for it in Blend Swap:

http://www.blendswap.com/search?term=super+mario

I did try that, but the only mario model relies too much on textures. i.e the eyebrows are textures, as are the eyes