'Gothic metal' NEVER crossed my mind when listening to that song. NEVER. I think it's a good doom song. Maybe my genres are messed up. When I think 'gothic', I think of present day Tiamat, Virgin Black, or old Theater of Tragedy(yuck).
If I had to 'throw you into a category', I would put you with older-Katatonia, Opeth, Darren White era Anathema, and My Dying Bride. People may consider MDB 'gothic metal', but lets be serious, they are a doom/death band.
I never saw Novembers Doom as a gothic band. Thats where I stand.