Don Mattingly was fined and removed from the starting lineup until he cut his hair.
Best story ever though was that Lou Piniella apparently cited Jesus as a reason why he should get to wear long hair.
Steinbrenner replied: "If you can walk on water, you can wear your hair any way you want."