You guys got spoiled because Nevermore had a long peak.
See, I've noticed that every band has a creative peak, and it lasts about 5 years on average, 7 years at the longest. Then they lose it, for a variety of reasons. THey get fat heads, they get lazy, they lose their fire, drugs take over, or they burn out. Think of your favorites and ask yourselves, what was their best period and how long did it last?
Some bands are really obvious, like Rush was 1976 to 1981, '2112' to 'Moving Pictures.' Then they did 'Signals' and the 80s were mostly a wash of synthesizers and bad haircuts. They got their mojo back with 'Counterparts,' IMO. Other bands have had great second acts as well. Look at the comebacks from Slayer, Exodus, Overkill and Anthrax in recent years.
Others are subtle. Does anyone want to argue In Flames were at their peak from 1995 to 2000, TJR to 'Clayman?' But then it went downhill and it's debatable when they started to truly suck. Some would say RtR, others might say STYE or 'Come Clarity.' At this point it doesn't matter, they are a pitiful shell of what they once were and I'm glad as fuck I saw them at their peak because I seriously doubt they will have a second coming like we saw with Slayer.
Nevermore had a monster peak. From 1999 to 2005 they produced four masterpieces, with EoR dinged for bad production, not bad content and the remix fixed that. That's a lot. Even Slayer weren't that consistent. TOC wasn't bad but it was clear Nevermore was off its peak. Would they have to wander in the wilderness for a decade until they got their shit together like everyone else? Maybe but most bands who have a second act did so when they are the same ages as Warrel and Jim.
Maybe some day a sympathetic documentary filmmaker will do a movie about this criminally underrated band that should have made it but was passed by.