I saw monolith talking about 4096 32x32 tiles. I strongly disagree. If we start drawing like that we'll get the same effect JJ2 has. People disliked the game more because the character was too small, the area of view too big. And so, the game got less difficult.

If you start looking at another game of Jazz's age. "Captain Claw", the area of view was smaller, which made the game harder, and more fun to play! This is why I say 64x64 tiles or maybe even better 96x96 tiles (if you'd go for a 1024x768 resolution) all the way!