Indeed, NEM seems to entertain the idea of free will whereas ST09 seems to entertain the idea of fate.
Thinking about it a little more I think both films promote the idea of fate. Shinzon may have come up under far different circumstances than Picard but he still rose to be a powerful leader of men. Only the morality of the two characters are different.
that's a pretty big "only."