When you can feel the bass but can't really hear it present as an instrument it generally means that the 160 to 300hz range has been pretty heavily subdued. This is generally where you get the clarity of the note, but also where the bass is prone to conflict with the guitars. It's also usually slammed to hell and back, but this is common across almost all modern metal mixes, so nothing new there.
As long as the crux of the bass tone is concentrated between the 80 to 130hz region you're generally set for a 'blended' tone. The rest is just interlocking the guitars with the bass via EQ, multiband and whatever else you have on top.
Also in Colin's mixes the bass rarely ever really touches the subs, so you'd be filtering quite high and making sure it doesn't conflict with the kick whatsoever, as that's where the low punch in the mixes appears to come from. Listening to Bullet for My Valentine now, and it seems there's a bit of farting in the bass. Means he hasn't quite subdued the 160 to 300hz region as much as I thought... but it's still fairly under control. Since the guitars are so thin, the bass is allowed to fit a bit more content up in there.