A Tale of Two Castles by Gail Carson Levine
Mysteries abound, especially in Two Castles. A handsome cat trainer, black-and-white cats, thieves on four legs and two, suspicious townsfolk, a greedy king, a giddy princess, a shape-shifting ogre, a brilliant dragon. Which is the villainous whited sepulcher?