The description of Butterfly Dance does not state that wings are used in the dance. Only that it dances a mysterious dance.
Maybe you have a better picture, but I do not, I can't tell if Doredia has wings of if those are arms or parts of the dress structure. I can see how they can be seen as wings after you mentioned it though.
Similar to how a Swan Dance can be done by a human, because the description compared the dance to that of a Swan, not because the human has wings.
Sword Dance can be learned by many Pokemon that have absolutely no blade like appendages.
Gardevoir is Pokemon that would make sense with having a dance move.
The only fool bigger than the person who knows it all is the person who argues with him. <==]-<(-_o)>-[==>