We usually play on a 4x8 table. Terrain is set up using the random method in the rulebook. We usually break the playing area up into 4 squares per side of the table - on a
d6 roll of 4+ there is terrain there. The particular terrain is randomly rolled from the zone the battle is being fought in (also randomly determined, i.e. flare zone). The terrain is centered in the square and scattered 4d6cm.
The gun batteries work, if you can outrange it, and stay that way. The novacannon are like throwing eggs at a wall - they do
d6 damage, but the hulk's shields absorb some, and the rest comes off the 40 hits it can take. Even 3 novacannon don't seem to help. I've had success using Space Marine/IN lists (I forget which list that was), but it feels cheap
Also, we're usually playing a campaign, so we have limited fleet lists, so can't 'cherry pick' the best ships for the job often.
The thing that ends up being the killer is the ordinance, between boarding torpedoes, and fighta-bommas, he can put so many ordinance markers in play that its impossible to fend them off. So that makes the 'standoff' method tough too.
So far I've seen it waxed in short order by two Necron Tomb Ships, and I've handled it once with the aforementioned Marine/IN, which included a battlebarge.