I'd laugh if they did and they evolved out of them. Why would a creature need to evolve out of legs, especially in as harsh a landscape as oddworld.? It's nearly as strange as that time at school we were talking about dinosaurs evolving into chickens o_0