"Actually now that I'm thinking about it I'm pretty sure it first showed up with the Fail!Costume. Which makes sense. If you're already putting her in an insane, idiotic, obscenely stupid and flatly out-of-character costume, might as well go ahead and replace her trademark crossbow with a telescoping staff too." Like her previous costume was any better (see Batman 574).