Mercyful Fate, Sacramentum, Therion, Necrophobic, Gorguts, Enslaved, and Autopsy should be added, IMO. Possibly Averse Sefira, Ildjarn/Sort Vokter, and Dismember, as well. I would add The Chasm, although I know we'll never agree on that one.
I'd personally remove Nuclear Assault, Exodus, Monstrosity, Carnage, Nihilist, Belial, Napalm Death, and the entire Metalcore section. All of those bands (aside from Napalm Death and the metalcore bands) are great, but not up to the standards of the rest of that list. Possibly remove Demigod, Impaled Nazarene (sorry Finland!), Iron Maiden, and Summoning as well.
I've actually never heard Malediction.