Yea, I have noticed that Katatonia is not a "hooky chorus" type band. A lot of their songs feature verses or even bridges that are better and more melodic than the choruses ("July"'s intro is my favorite part of that song).
I also agree about "Day And Then The Shade". As BlueSky said, the overall melody during the verses sounds rather upbeat and it's a rare sound coming from Katatonia (at least that I've heard thus far). But then the chorus kicks in and it's mediocre at best. The verses and bridge/outro of that song are great. As far as the remix goes, I love the atmospheric intro and the piano keys behind the vocals. It sounds like it is going to build into something grand. But overall, I am not a fan of the "trip hop" beats and once those start in at around the 1:34 mark, it sort of loses my interest. I like when those synthesized beats are mixed with the more traditional guitars/organic percussion (or even when a 80's new wave synth sound is mixed in with modern rock like what The Panic Division currently does). But by themselves, those synth beats just hold no power and feel very empty.
Jack