I noticed that bit of text too.

No way! Dolores was pure evil, with no other motivation than pettiness

This is why people consider it an impossible quest to attain peace. We have literally seen inside her head, and people still doubt her.

Why, you’d need a Pegasus to go faster, and they were all extinct!
Zel would know the Oteslia has several Pegasus (or Pegasi?)…

It doesn’t seem like there are scrying spells that trigger on the mere.mention of a name/topic. Even if there were, they’d likely have to be placed in specific areas, not just be able to be triggered worldwide. Something like tat would also likely take a huge amount of magic – when Niers tried to have the Inn scried, his caster could only keep it up for a relatively short time, even when using the chessboard as a specific focus for the spell. Unless Az’Karesh was spending a huge amount of magic, time, and effort to try and spy on every single potential threat to him, he probably relies on other methods than scrying.

I would imagine that Magnolia has her residences checked frequently enough and has enough standard anti-scrying measures in place that she feels relatively safe talking about that kind of stuff there. Most important people probably do the same. Just like in our real world, it would likely be more effective to have people gathering information from people around your target, since they are more likely to be much less protected.

She did, and the spy was discovered then went back to tell Magnolia

Obviously Az’Kerash would have a way to defend against scying.