To be honest I'm surprised that the Falcon Punch wasn't his Final Smash in Brawl. Now that there's going to be moveset changes, I hope the Falcon punch is the new final smash. I also thought the fact that the Falcon Punch being a rare, situational thing was on purpose, given on how it was portrayed in it's anime thing.
Captain Falcon is quite memetic with his "show me ya moves" and "falcon punch". However outside of that I worry about his popularity. Pretty much anyone I talk to that knows about Captain Falcon is only because they played Smash Bros. So I still have plenty of reason to worry, even though I'd be surprised if he's removed. I worry over a lot of things though.