There are many ways to acquire legs. Beyond the Sea Witch’s potions, there is the method of magical transformation, though the process is often long and arduous.
Probably only someone on Azura’s level could conjure legs out of pure magic.
Ming Li, of course, was an exception.
Chapter 311