I've been working on a PvP game for the last few months.

Visibility checks aren't needed in all cases. Most RTS/2D/2.5D games don't have this problem, or it is minimal.

For games that do need them, they tend to be AAA FPS, which have the budget to make simple changes like lag compensation.