Why are you assuming no one but cisgendered people think you shouldn't have to state your gender identity to get a haircut? That's very small minded and makes it seem like you think everyone but cisgendered people are hyperfocused on how someone identifies when it comes to getting a haircut.

This also goes back to your thinking that someone needs a "feminine" haircut to be seen as feminine. Do you see men with your perceived feminine haircuts to be feminine? Do you assume those men identify as women?