I don't think anyone mentioned the ballad "William Taylor" (sometimes known as "Billy Taylor") another of the "warrior maiden" motif.

Incidentally, a friend once did some research on this phenomenon and discovered an 18th century English law stating that any woman who left her husband, cut off her hair and joined the Navy to look for her lover would be dragged through the street and flogged. I'm reasonably sure the law is no longer on the books.

Dan