Newt always seems ENTJ to me.
He definitely uses Te and Fi rather than Ti and Fe. He shows the kind of abrasive immature Fi common in TJ types, that crude black and white sense that all those who are not for him is against him and that he needs to defeat them rather than trying to improve understanding or find common ground. An intuitive preference fits well with the fact that he is considered one of the more intellectual republicans and is definitely an idea man. He considers many more novel approaches than most conservatives and actually does have a lot of very good ideas (and probably more very bad ones). He has pretty detailed Te plans of how to achieve his goals, even though they often change too fast for us to make sense of them.
If this forum is like the other one I frequent, it changes uppercase to lowercase whenever there are no lowercase letters used in the post.