Yeah, I was thinking the same thing too when I saw the changeling at the end of the Crystaling. With all the love and joy throughout the Crystal Empire, it's hard not to think that changelings wouldn't be drawn there like moths to a light, especially with a new princess to devour.