Was no Ice Temple (Zora's Cave was frozen so that's pretty much Ice Temple), Light Temple was around as an adult, that's how you got the Mirror Shield and fought the Twin Witches. Dunno what he's talking about with Mermaid Cave unless he means Zora, which was there as a child since you went into the whale for the 3rd dungeon.