The question is now, would it be possible for someone to make a port of Mario 64 that runs on the Pi, instead of trying to emulate it?

Usually after you get source releases to games, you get people that port them to different platforms. Like how we had Doom on iPods and Kodak digital cameras.