I guess since Stocking wears a goth lolita kinda thing, Male Stocking would wear something similar. So goth clothing? Formal-ish? Formal enough, but to fight with. And it could be armwarmers instead of stockings?
I dunno, just throwing ideas out there.