Of course they would have worked out the movie license. Goldeneye 007 was one of the highest grossing games of its time and it still has a huge following. It no doubt would have been very lucrative for both Nintendo and Microsoft.
According to Xbox 360 World Magazine, it was Iowata at Nintendo who turned down the deal that Microsoft has prepared for them. It was way more than fair in terms of what Nintendo would have received in return for letting them make the Remaster for the Xbox 360.
The deal was, that in exchange for Nintendo allowing Microsoft to have an HD Remaster of Goldeneye 007 on the 360, Nintendo would have access to all of Rare's Nintendo library for the Virtual Console. Not only that, but Rare would have also programmed a version of the remastered Goldeneye 007 for the Nintendo Wii.
Iowata said Nintendo will never have their games on competitor's consoles.
Gamers lost out big on both sides.
Microsoft was so sure that Nintendo would have agreed to it that they started working on the remaster.
It was nearly completed and included on-the-fly switching between HD and SD video, 16:9 support, New maps, and many other enhancements.