Nintendo is close to making a deal with Illumination to bring an animated Super Mario Bros. movie to the big screen.