The whole "chosen one" thing is way overdone. The only time I've been happy to see it show up in recent years was when it was parodied really well in the Bard's Tale.
I'd say the characters should be somewhat out of the ordinary in that they're adventuring for whatever reason, but not because of some preordained fate. I dislike the concept of "Fate" and "Destiny."