Sort:  

Yup it costs just as much voting power as an up-vote. I'll add it to the article.

Does removing an up vote also cost voting power or does it return the voting power the vote cost before?

Every vote or vote change costs voting power.