Hm. The first issue with the Fire Temple that I can see is that Yunobo doesn't seem to be limited the way Riju was back in the Lightning Temple. I just climbed up and around a big chunk of the dungeon and used Ascend in an unlikely spot, and Yunobo was just... there with me when I got in.