First off, apologies, but what is WoF? Only thing I could think of was 'world of fantasy'; I just haven't heard the term before, lol.
Anyway, the opening. I love those first three sentences - perfect opening gambit. Only thing there that stuck out at me was the comma in 'first night, to sink'. I'm pretty sure there's nothing wrong with it; I think it's just because I would've used a hyphen there instead, myself.
Then you change tack completely. Were those first few lines a flashback, or a 'flashforward' (no idea what the actual term is)? I think it's ok to start with one, but because yours is so short, I found the transition quite jarring. As for the rest of the prose itself, it's still pretty good, but it's not as polished as those first lines, somehow, and it's littered with clichés.
Being the only woman in the village able to defend herself [slight, though forgivable infodump], I was the one sent outside the gate to gather branches for the ceremony ['the ceremony' on its own is fine, but together with the others is the first in a list of clichés] fires. Snow and needles crunched beneath my feet as I walked the rim of the forest, my dagger close at hand, watching the shadows. There were many enemies surrounding our village; man, beast, and … [that ellipsis has a very 'dundunduuuunnn!' quality to it, here. I'd scrap it] Other ['Other(s)' is very cliché]. But the task [verges on cliché] had to be done. In six days time Beltane would light up the frozen night. The People [very cliché] would dance and sing [very cliché] to the goddess [very cliché], for mercy, for grace. Once, long, long ago [painfully cliché], it was a time of celebration, a time to
Don't get me wrong, there are some really nice lines in there. I particularly liked 'light up the frozen night', and the description of walking through the forest is pretty good too. As I say, it's just the slightly jarring quality of the transition and the bulk of clichés that hurts this opening. I would not touch those first lines; I think the solution is to eliminate the cliché bits, and then you'll have a fine opening. Your prose is very good, so there's no problems there - it's literally just content at the moment.
I'd like to read the rest of it, but I'm working over the weekend, so it might take me a couple of days to get it back to you (if you want my opinion on the rest of it of course ).
Define a cliché? Precedent, I suppose. Anything we've seen hundreds of times before; ideas that are hackneyed or overused. I realise that that's a subjective definition, but I couldn't count the number of stories I've read starring 'the People' and/or 'the Others', for example. Hell, I even wrote a story that included bad guys called 'the Others' myself back in secondary school. Goddesses are the stock deity of all fantasy, singing and dancing the typical form of praise, etc. Some things are debateable, but some are so completely cliché that they bypass all discussion.
I'm not saying all clichés are bad and that you should never use them (indeed, I read somewhere that 'clichés are only clichés because they're good and people keep using them', which I kind of agree with), but there's a limit to how far you can go before what you're writing starts to sound like every other story you've ever read.
I love the title of this. Just a few thoughts.
"I wanted to kill him that first night, to sink my blade into his chest and have done with it."
"Have done with it" sounds cliche
"But his eyes captured me,"
Might want to consider combining this with the first sentence. The word "but" is, technically, not supposed to be start a sentence. I personally don't care about this rule, but I didn't feel the breach of grammar worked in this instance.
"the subtle brush of his hand against my temple--fingers rough and scratchy from climbing trees."
Might want to use a comma instead of a double dash
"Being the only woman in the village able to defend herself, I was the one sent outside the gate to gather branches for the ceremony fires."
"Ceremonial fires" might sound better.
"Snow and needles crunched beneath my feet as I walked the rim of the forest, my dagger close at hand, watching the shadows."
I think you might be going for pine needles here. Without the clarification, though...well, it was an interesting visual. A cool visual, mind you, but probably not what you were going for
Read smooth from this point on. My favorite line in the piece was, "In six days time Beltane would light up the frozen night." This is where the hook sank in, for me.
I know it was mentioned that "People" and "Other" seemed cliched and/or generic. I think that if you changed each into something spiffier it might provide more of a hook. Just my opinion, though, as vagueness may have been what you're going for, or part of the story's style.
Hopefully I've been of some assistance. Keep up the good work.