Digimon regularly change from quadrupedal to bipedal (and vice versa) when they evolve.

If you applied the same concept to pokemon, which pokemon would have the most interesting (mega) evolutions? Would their type change?

Discuss.