Removed. Are leg hair presented here as symbol of beauty or something like that? ;-) If not, it's not an example of this trope.
Not a haircut per se, but the Latex Babes in Space Quest 4 strap Roger down and threaten to very painfully shave his legs.
Thoreen: Allow me to introduce you to a friend of mine. This is the Epi-Rip 300, the most powerful hand hair remover in the galaxy, and it's capable of shaving your legs clean off!