Well, look at it.
The real Hatterene is the little white girl inside her "body" of hair. Could you walk if you had no feet or legs touching the ground? :P
It's previous evolutions, Hatenna
Have legs and/or pigtails that function like legs. They can walk and run a lot better than Hatterene can.
And, as always, Gamefreak Logic.