I think the problem is with Turok itself since other games tend to play fine on the 8mb board.

After all the game was made long before the Voodoo 3's came out.