The key phrase you're missing Yip is that with Edolas's lack of magic, a memory barrier that Mayt had that prevented full use of his magic was removed. Therefore, he has full use of his magic.