You can use the new bobs tall tales gene scanner to find it with no heatwave going. I have found 3 on the map at one time with this. Once you found the spot using the gene scanner use a cryo to lock on to it to find its exact location underground then build your trap over the top of it.

More Phoenix Taming & KO Tips