After 40 years of democrat rule in the House and Senate, Newt brought Republican domination to the House and Senate in 1994 with his Contract with America. What were you doing at the time?
As for arrogance, his statement did not sound arrogant at all. Newt is known for making statements based on facts and his subsequent assessment and reason, which are expressed as his opinion.
If you want arrogance, listen to to a screeching democrat.
If anyone thinks of themselves so highly that "American will call me to service" they are arrogant.