In a surprising announcement, Nintendo said it would bring Mario and Zelda games to Android in China through Nvidia's Shield console.