3D had been in arcades earlier (e.g. Virtua Racing in 1992, four years before) but having to figure out how platforming works in 3D was the true genius. They really knocked it out of the park.

Driving a car is much "simpler" compared to thinking of the mechanics of making a character move in 3d, with the running, walking, jumping etc.