Nature doesn't teach us that a woman should cover her hair - but that a woman should have long hair and a man have short hair.
We should be very careful not to misquote the Bible. The Bible says nature teaches it is a shame for a man to have long hair -- not that a man must have short hair. There is a difference, I think.
(Says a guy who sometimes shaves his head in the summer!)