They have a few villains items in the Emporium in MK (I know they have shirts), or you might try World of Disney in Downtown Disney. I got a watch in Animal Kingdom (they had it in the Emporium, too) that had a bunch of the villains on the band and Maleficent on the face. It was just $16.95. I am a villains girl, and it is hard to find a lot of that stuff! Good luck!
They also have some villains stuff in the little shop by the Haunted Mansion. It used to be a cooking-ware store but in August I got the best villain beach towel for my DBro for Christmas. I can't wait to give it to him! They have some spooky stuff and costumes in that shop right now.
I have a feeling I'll be spending a lot of money in that Villain store! Maleficent is my DS' FAVORITE character. He thinks she's awesome. In fact, I have some fellow DISers trying to get her autograph and/or photo at MNSSHP next week. Wish me some PD! I doubt we'll see her at Christmas. Gotta plan a Halloween trip now!
Maleficent stuff is hard to find...I love the Villains in Vogue at MGM...also the Centorium...uh, it's not called that anymore...uh...MOUSEGEARS in Epcot carries some stuff - they had a wicked cool Mal watch last time I was there.