Anyone notice that he has the triforce on his hand?
This leads me to believe it will take place after Majora's Mask, When Link "Regained his lost time," as Zelda said in OoT, because he didn't have the Triforce appear on his hand in any of the other games (except Windwaker, but Hyrule was destroyed in that one.)