Has this been written in a fantasy novel before?

Kind of sounds like Hawksong meets The Golden Comp. It a little tame for a fantasy novel, but young adult fantasy readers prefer this sort of thing. You'll definately have a ravid audience, and even if there are some similarities between your novel and some others, you've still managed to create a world that's your own, which not many authors do (just look at all the vampire fiction twilight wannabes). Well done :)