Wenn ich so deine Liste lese, könnte ich mir Iced Earth als gute ergänzung dazu vorstellen.

Und vielleicht noch Gamma Ray, obwohl das dann doch eher True Metal ist.