If the "Crystal Heart" is supposed to defend this Crystal Kingdom from harm, and assuming it is Cadance, that brings up a very interesting question, as you said. Why would they need to search for her? Perhaps she doesn't want to be the ruler/defender of this kingdom because she may not get to see Shining Armor a whole lot. Maybe she feels she's not up to the task to defend it... We'll never know until it airs...