It was even pretty much done and ready to be released, but they wanted to focus on Star Fox 64. There's ROMs of it floating around on the internet if you look.

Here's Wikipedia's page on it: http://en.wikipedia.org/wiki/Star_Fox_2