3) Has incredible power over all elements
She does?
5) Absolute, pure evil
She's not the only one.
Oh, and because I somehow forgot to address this:
Majora is female? I've always heard of it referred to as an "it". Anyhow, I didn't like it as a villain either. It felt kinda cheap in the end to have a demon in a mask that just wants to destroy the world for no reason. You don't even see Skull Kid all that much throughout the game either. Kinda wanted to see Skull Kid being the villain at the end.
I guess there was never any official say on the matter, but she's always struck me as feminine. Her Majora's Wrath figure does seem somewhat feminine as well, so I just refer to her as female.