(SPOILER)
It is quite more likely the R'hllor is giving her visions, as he has in the past. So much less she has a magic power to find people and more R'hllor being an active force and helping his followers. It also makes sense given that Thoros says that the power to resurrect the dead is not his but R'hllor's who happen to be listening/favouring him. The distinction is slight and perhaps not important to some, but it seems to be the one that his followers hold.
As for Patchface, I'd wager that either the Drowned God and/or Great Other (the antithesis of R'hllor) had touched him/involved itself with him thus he reaction. I also suspect that the Drowned God is just a facet of the Other. Actually as far as the R'hllor priesthood is concern, it would seem that all "false" idols are created by R'hllor's nemesis.
spoiler this stuff, come on man. The guy has clearly not read the book - psy