Vincent could jump in a very floaty manner in the game too. Like when the party first encounters him, and he emerges from his coffin.
Some side-effect of the physical and magical transformations wrought on him by Hojo's experiments, surely. Similar to Cloud's superhuman strength (and corresponding jumping ability), which can be attributed to Jenova cells, mako energy treatments, and such.