I hadn't considered her before reading this thread, but I think I'm on board with Amanda Seyfried now. She's a little shorter than I imagined, but now that I think of it, the Enchantress probably doesn't need to be physically intimidating. That's why she has the Executioner.