One of Nintendo's most difficult games of all time almost never made it to the West because the company deemed it too hard for an NES release.