It's completely random, so there aren't really any tips that anyone can provide, other than to either keep combing every plains biome you see, or to plug your seed and into the online map generator and use that to find a vegvisir. Yagluth's vegvisir is not a great deal more common than his actual altar, IME.