Unbelievable when "Metalheads" can't even recognize a style based on instrumentation: Bodom (atleast before HCDR) are a slightly Finnish Melodeath inspired (aka: Eternal tears of Sorrow) Symphonic Speed/Power metal band with Harsh Vocals, and also some neo-classical & 80's Melodic Hardrock elements...
Ex of Speed Metal: Judas Priest - Painkiller, Helloween - Walls of Jericho, Kruiz - Kruiz 1.
Ex of Power Metal: Running Wild - Pile of Skulls, Blind Guardian - Tales from the Twilight World, Morgana Lefay - The Sanctified
What most of you dorks consider "Power Metal" ala: Rhapsody, Sonata Arctica, Edenbridge, Angra etc... is a completely watered down form of Keepers era Helloween happy-power metal, mixed with POP, Melodic Hardrock, More fantasy-symphonic shit than Bal-Sagoth can stomach, and 5-7 Finnish or Italian fairies, I and many others like to call this "Flower Metal", or "Flower Power Metal", listen to Helstar's "Nosferatu" and then tell me you have a clue what the fuck power metal is, bitch. Flower-Power is actually kindof cool if your a D&D freak or just like really upbeat, cheesy, unserious stuff, but real Power Metal, is complete trad-metal based OWNAGE, is melodic-guitar based- while Flowerpower is vocal & keyboard based, are ya'll deaf? quit giving into popular (moronic) idea's, get your shit straight.
HCDR adds some Thrash & Groove elements, cuts down the symphonic & power metal parts and makes the keys more like an atmospheric or catchiness thing, so its more like a Extreme-Vocalled Finnish Thrash/Speed metal style... notice that Alexi seems to have a Zakk Wylde worship section for the first half of the album.
Sorry to come off on a rant, but what dumbass decided CoB were Melodeath? that would require them to be part Death Metal, and part Traditional Metal, and while slightly influenced by both, they are neither. Bow before the genre Guru.