some early 3d accelerators even ones by ati used pixel fog to render fog. As that was a feature of direct3d. So some older games that used those features. later on in later direct x standards they just rendered fog with vertex shaders. There are a lot of older games that used pixel fog. It's more of a feature than 8-bit pallets.
8-bit paletted textures, isn't as big of a deal, everytime I've asked for a list of games that need this, the response is always less than 5 games at least 1 of them can be patched out. It's probably more games than this but most of them are probably glide games anyways, there are a few games that are written to run on 3dfx hardware but dont use glide, they direct3d but using 3dfx features. those and obscure console and arcade ports, some very early 3d API games might want this ones that don't even use direct3d to render.