Does anyone know if building a shrine is reported to the lord, to everyone in the region, or is there no message? I don't really want to ask to build shrines that much but I don't want them ( lords of the regions) to be complaining either.
It can generate a message. I'm not sure if it's random or 100%, however. I think it's random, much like preaching.
For example, I've seen Glaumring build a shrine of the Bloodmoon Cult in Paisly. I think I was in Paisland when I saw this, but I'm not sure. I don't think I was actually in the region myself.
