The gigantic stone pillars that surround Yagluth's altar should make it hard to miss. I found the altar before I found any of the vegvisers.

I think what indications appear is entirely governed by chance. In my case, I had no trouble finding Yagluth, but a long and miserable hunt to run down Moder.