I think there might have been some manipulation behind the scenes that we are not privy to. Did they ever say if Queen Brahne was human or not? Did she used to look different when she was loving and kind? I have seen some people in other media turn blue when they become antagonists, like the Gross Sisters on The Proud Family, or the enemies in towns in Earthbound!