However to make it really quick I think about 256 KB or even more.
Imagine the tables you could fit into a 512kb cartridge.
I always try and do calculations bit wise if I can but sometimes you can't beat a page-aligned table. However, fitting them into a 16kb game might pose a bit of a challenge
Back to topic though - I think that Chase HQ is a remarkable feat, but also it also relies heavily on the illusion of speed - you can see this if you focus on one part of the playing area and look at the frame-rate an actually what you see being drawn.
I'd like to know if the programmer did this by 'seeing' if it looked fast or if he actually did some real life calculations on perspective etc and then incorporate this into the game.