IMO the progressivity of
any band should always be discussed before accepted in PA - this happens for all bands, it might not have happened in a few occasions in the past. Again IMO, Nightwish should not have been here in the first place but I was not a collaborator then and this is only my opinion...
On the other hand, the argument of "this band is in PA, so this band should also be..." has been exhausted and universally accepted in PA circles as not valid for a number of reasons which I will not go through

but I do see your point.
We cannot decide just on a single sample, so any help is appreciated. If the samples are on youtube, it is youtube's problem to decide whether there is an issue with them, we will just judge from what's available