Skeletor Evil Warrior who can fly. The good guys have Statos and Buzz Off, even The Sorceress if you count Zoar.

I wouldn't mind an all new evil warrior who could fly. Maybe someone with demon, or bat-like wings. Or an evil Avonian character.