I tried going to Kohaku's shop and the order ninja outfit option appeared even though i had not gotten the Ninja Stylin' quest through having defeated Kurako and talked to her about it.
I think this might be intended? I may be wrong, but it’s been this way for years; my understanding was that asking Kohaku first was simply an easier on-ramp.