Wait... have the majority of you guys even played a starfox? Falco is a cocky character, and he does say cheezy lines! I can't believe we are even arguing this. Anyone that's played the starfox series knows his personality and attitude. Of course, he isn't as cocky as "the great Leon", but there's a reason that Falco and Leon are paired together during Star Wolf battles.
http://starfox-online.net/media/audio/voiceacting/sf64/falco/
Go and listen to his lines for SF64. His current voice fits him quite well. The accent is much heavier, but it's still very similar to his original voice (excluding the bleeps and bloops from SF, SF2 and SFC).