Hey, Aletheus!
I can follow what you're saying here. The previous singer for our band seemed to have a love-him-or-hate-him quality to his voice, which I think is what may have given you the Nevermore vibe. I always found the band's music to be very interesting, particularly because they touched upon so many different niches within the melodic metal spectrum. However, I feel that the original vocalist didn't quite understand how to get his voice to fit all of these different musical sides. I must point out, though, that his technique was flawless. Each time I saw the band live, he was spot on.
As for the Queensryche comparison, I'll take it as long as you're referring to the releases from 1983 to 1994. That stuff is my bread and butter! It's a shame that they never clicked with you, as I feel that their music had so much to offer (and now that they have Todd LaTorre on vocals, they have something to offer once again!). I've always loved bands that take chances with their music without forgetting their roots, and for the first decade of their career, Queensryche definitely fit that bill.
It seems that outside of the growly and screamy stuff, you tend to like your metal big and fast. There's nothing wrong with that. I love pumping my fist to bands like Helloween, Gamma Ray, Stratovarius, and both versions of Rhapsody. Though we never reached the more insane speeds of these bands on this Katagory V album, we definitely had a few speedy tunes thrown in for good measure. We just happen to have plenty of mid-tempo numbers, a ballad, and a crazy instrumental included as well! As much as we love speedy power metal, we'd get bored just as fast as the music if that's all we played!
Stay metal. Never rust.
Albert