It had to be Machiavelli. Its his right since The Magician. His good nature was aiming toward rebellion ever since he first met Josh. And besides, Michael has been giving primary characters the Title for the last four books, its only logical he would give it to somebody we know early on rather to some random Rebel like Aten, or Billy (who we know and like, but only since book 3, and then his character grew on to us only in book 4 -at least o me-). Thats why I think, its Sophies right to have the title of Enchantress, given shes been here since page 1. Maybe even the first 10 words of the story.