The Triforce of Power grants immortality to it's bearer, wich works for most of the cases.
In FSA he most likely was reborn(A new Ganondorf was birthed a long time after the events of TP, and the Spirit of Ganon, the demon form, possessed it).
In OoX he was ressurrected by the Twin Rova sisters.