Hehe. Children of Bodom are power/speed metal. (Vocals do not have anything to do when classifying genres,I just happened to leave the vocal parts in my post because it is what most people can expect from your average band in each genre.)

Dragonforce are power metal, in its worst form but...still power.

Actually, CoF will be Gothic metal until their entire style changes, hella lot of Gothic metal bands use solos, Type O for example.