So the first time you battle them it’s a 100% percent chance of appearance and then after that it could be something like a 10% chance of them appearing.
Also, I’ve noticed that some of the dungeons have no waypoints at all. I hope that this isn’t intentional