Watching this great video by Rebaz made me realize something. The only evidence that the Star Fox team are accomplished fighters comes solely from the Super Smash Bros series. You never see Fox fight in his real games minus that awful Gamecube game and those fighting skills were not something to behold.
Just an observation. You can now enjoy watching Fox and Falco obliterate the first level of Super Mario Bros below.