A redação do feitiço é importante
Se os personagens estiverem cientes de que pode haver um impostor e redigirem a mágica com cuidado, ela falhará. Por exemplo, "Mostre-me Sir Galahad, o grande e legítimo rei de Brittax, amigo dos elfos". O lacaio polimorfo não é essa pessoa específica e o feitiço falhará.
No entanto, se eles simplesmente declararem: "Mostre-me o rei de Brittax", você terá mais liberdade para julgar os resultados. Nesse caso, o legítimo rei está morto e o lacaio polimorfado is o rei de Brittax e, portanto, o feitiço provavelmente indicará o lacaio polimorfo. Claro que o Localize Criatura feitiço indica (PHB 256):
If the creature you described or named is in a different form, such as being under the effects of a polymorph spell, this spell doesn’t locate the creature.
Isso é relevante neste caso? Eu diria que não, porque a criatura é o rei Porque do feitiço polimorfo. Eles não estão em um forma diferente (do que foi solicitado) por causa do feitiço polimorfo, eles estão no forma desejada por causa do feitiço polimorfo. Eles são apenas o rei por causa de o feitiço polimorfo.
Por fim, se eles disserem algo como "Mostre-me o legítimo rei de Brittax", eles podem ser guiados em direção a um terceiro NPC que seria o herdeiro do trono se soubesse que o legítimo rei estava morto.
É o alvo familiar e conhecido por o rodízio?
É importante considerar as limitações que o feitiço impõe sobre quem você pode localizar especificamente. A descrição da magia diz:
Describe or name a creature that is familiar to you.
and
The spell can locate a specific creature known to you, or the nearest creature of a specific kind (such as a human or a unicorn), so long as you have seen such a creature up close — within 30 feet — at least once.
Este texto não é muito claro, mas sugere que se você viu uma criatura específica dentro dos pés 30, ela é conhecida por você e o feitiço funcionará (exceto outras limitações). Familiar para você pode significar muitas coisas: pode significar que você conhece a pessoa ou pode familiarizá-la pessoalmente ou, como o texto sugere, pode significar que você já a viu uma vez. Como GM, não deixe de considerar e interpretar essas afirmações quando resolver os efeitos do feitiço. No contexto da parte que você descreve, é muito provável que o PC tenha visto os alvos em potencial do feitiço. Eles também podem ter se encontrado em outros momentos da campanha, ou podem ser apenas conhecidos pelo PC.
Se eu fosse o GM, eu casualmente perguntaria ao lançador de feitiços quem eles estavam alvejando com a magia e aplicaria o texto que eles usam no jogo para determinar como a magia funciona. Desde que estejam familiarizados com o alvo, o feitiço pode localizar esse personagem.
Em resumo
Sim, o feitiço pode falhar, e você pode jogar com os resultados, dependendo de como o PC do lançador de magias exprime a magia e sua familiaridade com o alvo
Em relação à Aura Mágica de Nystal, esse feitiço não afetaria Localize Criatura neste caso, porque o PC está tentando localizar uma pessoa específica, não um tipo de criatura. Estados de descrição da NMA (PH 263):
You choose a creature type and other spells and magical effects treat the target as if it were a creature of that type or of that alignment.
Quando Localize Criatura é usado para localizar uma única criatura, está fora do escopo da Aura Mágica de Nystal porque você não está procurando tipo de criatura.