Yeah! Gardevoir has her legs hidden by her dress (I think her "dress" is really a part of her body, but I like to think it's just a regular dress). You can not see them because she hides them. Also, both Ralts and Kirlia, as well as the secondary evolution Gallade, have legs.

Gardevoir's legs is usually invisible unless you open the skirt section.

omg... you just don't do that! That's... well... that's not "correct" :-|