There is a big difference between being an executive running a state, and just showing up in Congress to vote every once in awhile. Look at what we got in 2008 with two senators.
Newt was the presiding officer of the House of Representatives and a caucus officer before that. There's a big difference between that and "just showing up to vote."