Votes against using the military at the border are perfectly in line with the Constitution and it's restrictions against it. Posse Comitatus and all that.
Votes against the Real ID also are in line with his position that the Federal government has NO RIGHT to track it's citizens like cattle.
I don't agree with his H1b votes, but back before the bubble burst there was a certain amount of legitimacy to big business's claim that they needed more workers. I doubt he would vote that way TODAY.
I don't agree with his 245(i) votes either, but I do agree with the other votes as mentioned above.