I'd really like them to regain some of that Bodom -themed mystery that was going on during the first albums. That goes for three things: Song themes, Cover artwork and of course the Atmoshperic soundscape. Songs should somehow relate to the Bodom mystery - I want Lake Bodom back to the cover art, and more essential synthesizer backgrounds.
Referring to that, what's going on these days is songs about alcoholism and bone breaking, cartoonic artworks and maybe too much guitar riff and vocal based soundscape. I don't want the riffs to just come and go, I want musical pieces that leave something to you.
Of course they can write the COB Goes LOG Album, but that would be a sad day and force me to look for deeper kind of music. Not saying Blooddrunk was a disappointment, it just missed the aforementioned elements.
And as for the patterns of the songs, I'd like to see some of that used in Silent Night or Everytime I Die - when you compare them to for example Banned From Heaven, they're not songs with cool parts to them, they're great thorought. And I wouldn't mind another jaw-dropping 3 and a half minute ultra fast solo track that would depress a lot of people trying to write impressive instrumental pieces.