I heard something about it ages ago, but I also heard that a lot of information on it, including the only screenshot that ever saw the light of day, was fake. I don't think there is any real solid information on it besides "FFIV was planned for the NES at one point".