I'm a God-fearing purist and God-damned proud of it!
Well maybe not God-fearing but Link and Epona is the only way to go.

Oh they most likely would.

Perhaps the Composer Brother's stumbled upon or uncovered the Song of Time during their research into time manipulating for their own song, the Sun's Song. This theory would explain why the pedestal had the song's name scribed into before they wrote the song, and why Ganondorf killed them - for the information they had found.