I've heard plenty of Sallies say "I fucked Sam." In my grammar world, Sam cannot fuck Sally unless Sally fucks Sam back. Sam and Sally fucked each other. All night. *cue 80s wah-chicka-wah-wah*
Yes, I didn't point that out specifically, but I absolutely use "fuck" for "have sex with" and gender of any of the partners is irrelevant.