Mario Kart 64 was developed at the same time as Super Mario 64 and the Legend of Zelda Ocarina of Time. It was indeed meant to be a launch game. But Nintendo gave more time and effort for the other two games, and thus it had to be delayed.