How to make a Banjo Kazooie (N64) style terrain material in Blender (blended textures with vertex colors)

In the first part, you can see how Banjo-Kazooie from the Nintendo 64 presented its rich environments, making heavy usage of vertex colors for details, lights and ambient occlusion, and texture...