Virtua Fighter was much the same way, not getting sidestepping until the 3rd game. First 3d fighter to actually incorporate sidestep as a Universal mechanic was Battle Arena Toshinden where the devs sold it as the first "true" 3d fighters in press interviews boasting how it incorporated the 3 axis