I got the Charmed Cierge staff from Naxx finally. I've wanted it a long time for Xmog, and it finally dropped. And then I realized I don't have an outfit for it.
I'm currently working through Mogit, but thought I'd pick the brains of some other transmog enthusiasts for advice and options. My character is a female human warlock, if it helps. I'd love a dark xmog so the staff will really "pop", but color coordinating in darker schemes wouldn't be too bad either.
I'd say T7.5 or T8.5 would be one of the better matches. The Crafted Malevolent Gladiators set for warlocks also looks kinda amazing, might not be the best match for the staff though.