Rand Paul's repeated criticisms of intervention in the Middle East have proven to be a thorn in the side for those who want to return to the bad old days of invasion and occupation.