Well before this week's shock announcement of a Legend of Zelda film, the Kingdom of the Planet of the Apes director had ideas for a Nintendo adaptation.