Cut all the following for not being examples of the trope:
Mireille in .hack//Legend of the Twilight, an Expyas well as identical daughter of Mistral due to the fact that she's using her mother's character, albeit renamed She shares the same subversion, being a constantly plotting Genki Girl that drags her teammates around and uses them for information that will benefit herself. However, her young age (and I mean very young she's around 4) means that she doesn't have the hidden wisdom and maturity of Mistral. She's also contrasted sharply and amusingly with Hotaru, a Black Magician Girl that would fit better as a Staff Chick.
Which makes Hotaru's OVA appearance a complete subversion of this trope.
Nami from One Piece uses a collapsible staff (which barely explains how she's able to dress in shorts and a tank top with no sign of it.) She's possibly a subversion of this trope, even though she still has the typical Elemental Powers.
Like Raine, Mistral in the first .hack// games is a staff-using female healer, but is completely unlike the usual personality type. She's hyper and loud, is obsessed with rare items, and is always nosing around for more information. However, she has a mature, serious side that manifests itself in her real-world life and in Legend of the Twilight.
Will do another sweep tomorrow. Feel free to debate anything you feel was unjustly deleted.