Well, doing a SOBO, once you get through Maine, the rest will seem pretty easy.
Early June is a typical SOBO start, you got to wait for the snow to melt, the trails to dry out and the rivers to receed.
Male, female, I don't think it matters. Long legs helps. Females might have slight advantage in stamina and pain endorence. Being young helps too.
Once again, good luck. Let us all know how it works out. We often see posts from people saying thier going to do a fast hike, then we never hear from them again.