It brought Alan Parsons to mind, only better.
I'd vote for the bass lower in volume just a hair. It's louder than the guitars when the guitars are being featured. Check the 4:05 area?
Otherwise just a super mixing job here, and fine composing as well.
The second part, "Headless Cross" I presume - just lovely. Great panning on those thumping stormdrum thingies. Vocal is so good, love that guy's voice.
Ridiculous idea: Swap the two songs. The Headless Cross/Shuttlingsong. Probably makes no sense re: the original story, but would make more sense to a casual listener, or at least me at any rate. Slow one, then fast one.
really cool work!
-Tom