Waiting until she's in costume would be so weird (not that I'm discounting the idea - at all) since there isn't any secret that she's going to be Black Canary. Oliver explicitly stated he was looking for a new one, they marketed her in the previews as the new one, like...how very anti-climactic and typical Arrow at this point.