It's not just that he used a really powerful spell he pulled out of his butt. It's his lack of flaws, his promotion to a high position for no reason, the admiration of everyone around him, being a chosen one, etc.
There's more to calling him a Mary Sue than just his butt pulling ability.