Ubisoft and Nintendo nearly expanded their partnership beyond Mario + Rabbids with a new game set in The Legend of Zelda universe.