This Creature is Lore

It seems quite likely to me. I think you can at least argue that by the beginning of Tar-Palantir's reign the Faithful were a minority anywhere but in the West Country, where they seem still to have had a clear majority (this being before they were forcibly removed to Romenna). And while, during Tar-Palantir's reign, they would certainly have been welcome at court, that doesn't mean he managed to change the mood in the city of Armenelos as a whole (we certainly know he failed in other ways).