Check out this set of images of the Anime version of Mario, Luigi, Yoshi and others. These images looks like they're from an adult version of a Mario Bros fight-em-up.

http://www.1up.com/do/blogEntry?bId=5758667&publicUserId=5501912