By this he means in the games. For the story, Provinces have been part of it for a long time, just unimportant for OoT. For us, provinces have only existed in TP and SS.
DarkestLink, the Temple of Time in TP and OoT are the same when you realize that the area where Link speaks with all the Sages in OoT is outside of the Sacred Grove itself, where you fight the Skull Kid. 6 platforms surrounding a central one. This means that the Sealed Temple is also the same if you think about the room with the tree being the same room. Perhaps what happened with Rauru is that he modified the temple, though how he managed to move the Master Sword is a problem. This would explain cosmetic and size changes between SS and OoT, and even TP if we assume we only experienced a small part of the Temple previously.
Wolf Sage, thanks. Forgot to state I was going for the deep end there.