An idea on making Annie's personality more interesting and sinister
When looking at Annie, I can't help but think that beneath that childish persona is the mind of a child evil genius like Stewie Griffin. Homicidal, utterly cruel, and very clever, but held back by the disadvantages of a child's body.
Another example of this would be José from the short-lived cartoon Cybersix. He's a clone of his Nazi "father", Dr. Von Reichter, who has just as much genius as his father but is held back by being in a child's body. Doesn't mean he's any less dangerous a foe.
Now, imagine if underneath all that "I wanna play!" childishness, Annie was actually a really smart kid who could carry a good conversation with an adult if she wanted to, or chessmaster her enemies into destroying each other while leaving no one else the wiser as to her part in it. And if someone DID find out her involvement, she'd just sic Tibbers on them.
It'd make her much more interesting than just a little kid with too much magical power.