Would downloading Mario 64 on an emulator be legal? Please answer step by step:
Mario 64 is licenced to Nintendo Entertainment. Nintendo holds a copyright on all of their Mario games.
So, the final answer is no.