So this is what I settled on (4e rules, if anyone cares to use them for themself).
I went with Olazdor, Thisaldrion, and Rock - Olazdor has neat parallels to Gale, and Thisaldrion let me "preview" Rock. I figure between Gale and all that with Rock and Asrabey, the PCs will have plenty to do...