Elizabeth Lynn, The Northern Girl (maybe not epic).

I was going to say C.J. Cherryh, The Morgaine Series -- pretty epic but was she actually the protagonist? I can't check right now as it's in a box, but I suspect it falls at your 'bunch of protagonists with mixed genders' hurdle.