The critically-acclaimed Super Mario 64 was set to have a direct sequel in the works with the development team at Nintendo.