If you take a look at songs like Bastards of Bodom, Trashed Lost and Strungout, We're Not Gonna Fall you'll notice a lot of melody there... The melodies on the Blooddrunk album seem to take the back seat and aren't that memorable to me.
I completely disagree with you on heaviness, Are You Dead Yet? really isn't that heavy at all to my ears. Laiho even said (in an attempt to advertise Blooddrunk) that Blooddrunk was a lot heavier than any of the other albums. Catchiness, however, is a very important element in music and I will agree, Are You Dead Yet? is catchy... That's a very good thing.
As for solos, most of the Blooddrunk ones don't stick out to me, I don't care who's playing them, they're boring!
Finally, speed isn't something I look for in music, if it's fast and sounds good then that's great but "fast = good" is complete fallacy in my opinion. My favorite song on the Blooddrunk album is Banned From Heaven, the speed shouldn't matter as long as it sounds good. Playing fast for the sake of playing fast = fail in my opinion.
I really hope the new album goes in a better direction, something like Follow The Reaper or Hatebreeder would be awesome. However, I very much doubt I'm going to get my wish.