Skeptical? Incredulous? Well, so was I. When I pressed the panelists for a source for this information, I was told that one of the Game Boy Advance F-Zero titles lists Falcon's religion in the instruction manual. A quick google search neither confirms nor denies this, but Captain Falcon's Catholicism is apparently well-known to Super Smash Bros. fandom. Behold Brawl in the Family's "Captain Falcon at Church," completed back in 2009:
All silliness aside, I think that Catholics could do worse than having Captain Falcon as "token" gaming representation. Certainly, given his character development in F-Zero GX, we should be downright thrilled. If anyone can find better verification of Falcon's Catholicism, I'd love to see it!