I have actually seen a very interesting version of this in the Japanese novel/anime series The Twelve Kingdoms. In this series, the rulers of the titular kingdoms are chosen by the distant, intangable gods of the world. However, only a kirin, a kind of shapeshifting divine animal, can tell who...