I've yet to finish Explorers of Sky, but I really love that game! My character is a Riolu, and he's teamed up with Eevee.
I have a little canon with my Poke'sona's parents and their involvement with the events of PMD2, so I tend to start with a Charmander and a Chikorita, but I certainly have played as Riolu, though I don't think I picked Eevee for his partner. Oh well, haha.
And Zae, embed by removing the s from the https in the song url. :U It confused the hell out of me the first few times, too.
Unlikely (Stay With Me) by Celldweller