I'm another one who was expecting unicorn bestiality or something at the end, after being told it would be "shocking." (Man, the Internet has done bad things to our brains.) Sex up against a carcass . . . okay, yeah, that's gross, but people have a well-documented tendency to want to get it on right after battle, so, hey.
"Young woman's power lies in her sexuality" is a bothersome trope, but not *shocking*, and I think the treatment of it here was pretty good. Duncan was into her, but wasn't nearly as creepy about it as he could have been, and I liked that ultimately a) Eleanor turned out to have as much or more of the hunter's drive as he did, and b) she's the one who actually killed the beast in the end, making her more than just bait.
(As for all the gendered connotations inherently built into the setup, what with virginity and long horns and all that -- I'm reminded of a conversation I had with a friend, wherein I suggested that "riding the unicorn" ought to be a euphemism for a woman losing her virginity.)
As for the story more generally, I enjoyed it, though I would have *really* liked more development/explanation of why Duncan was out to kill magic things. Because I tend to assume I ought to side with the protagonist's perspective unless given reason not to, I figured magic actually was a malevolent, detrimental force in that world, but I don't think we ever got much of an answer, one way or another.