Nothing's ever been specifically stated about majestic's magic resistance or lack thereof. Suffice it to has he doesn't have a particular weakness to it like documented for Superman. Saying that he has specific magic defenses beyond his base durability, however, is conjecture. Magic being what it is, anecdotal evidence means very little.