I think that Sephiroth has no legs because he is absorbing mako energy from the crystal.
Thats why I think his leg-like tenticles are made from the mako crystal as well as his wing and circles around his head.