Ok, here are more I came up with.
For Link, Glory of Love by Peter Cetera.
For Young Link, Dare by Stan Bush
For Toon Link, Come Sail Away by Styx
For Zelda, Every Little Thing She Does is Magic by The Police
For Sheik, For Your Eyes Only by Sheena Easton
For Ganondorf, Evil Walks by AC/DC
For Samus, The Warrior by Scandal
For Zero-Suit Samus, Love is A Battlefield by Pat Benatar
For Dark Samus, Lady Evil by Black Sabbath
For Ridley, Instruments of Destruction by N.R.G.