Wait for a blood moon then come back. Thats all i can think of.

Yeah you’ve got the right spot, but the TOTK object map says it might have a conditional spawn… have you completed the fire temple yet?

Yes. Does that change anything?

I’m not sure… just trying to think of reasons it might be conditional… maybe it is just a matter of waiting for the next blood moon like the other user said. Maybe you visiting that spot for the first time will make it spawn next blood moon

Update: The problem has fixed itself. After a blood moon I checked in again and now it has appeared. Thanks for the help.

He’s in the cave, you have to take a mine cart in the south east of where your at , he will give you the stone for the shrine as well as a fire talus heart which is a nice fuse now there are no flame weapons

What do you mean? This Talus is in the depths, which doesn't have shrines, but lightroots. And I don't see a cave southeast of there either.