I don't think it's really a stretch to still call Borknagar black metal. Maybe that doesn't entirely sum them up, but it's still pretty well rooted in black metal. I think the "viking metal" tag that I've heard a lot give them is pretty dumb. Nordic metal would fit. But honest I think people are a little to concerned to sub-genre tags sometimes.