I wouldn't say I find it uncreative, I simply find it bland and boring, and at some points even grating. Whilst I don't think it would sound any better with Bruce - because I think it suits a lower tone - I don't think Blazes voice suits it either, because it comes across flat at points.
The start is way too quiet compared to the rest of the song, if I turn it up to the point I can actually hear Blaze I get deafened by those (rather irritating imo) drums, there is some guitar work going on over those drum beats but again I can barely hear it because it is all masked by the drums. 2:20-2:40ish (cba with exact) is a decent melody, but that's kinda the highlight of the song for me. "All in your mind, All in your head...." irritates me, I literally think it sounds whiny, I can't think of another word for it. It's gets better after 4mins or so, it's not bad, but it's far from what I'd call great, if you removed the keyboards I'd find it pretty dull and repetitive, and I feel the vocals add very little.
The message of the song is the most interesting part about it to me, and only because it's unusual for Maiden to do something like that, whilst quite common within Metal/Rock itself.