What would Kanto look like in fully-fledged textured and shaded 3D?

Would it take a long time to travel from say Pallet to Celadon?

What video game engine and art style would you require for a 3D Kanto to be viable?