You are definitely right in that it depends on the song, I don't know how much it depends on the band though. For my doom metal, I tune to C Standard, but by no means are all our songs in the key of C, riding the open low string. I use that tuning because C is as low as I want to go (I've tried B, and I thought it sounded awful), and I can still play in higher keys if I wish, just playing in different positions rather than the open position. I do this because different riffs and different songs sound better in different keys. In some songs, C might sound best, in other songs, E flat might sound best. Etc. One thing I've noticed about me personally though, is I tend to prefer faster metal in higher tunings, such as Standard E (Again, it's really the key rather than the tuning, but no one's going to play thrash metal or power metal in the key of E if they're not tuned to E). I have not found one single key that I prefer for doom metal though. I use a pretty wide range of keys myself.
As for the song you posted, the breakdown was my favorite part. >_>