Strike up a conversation with a Republican official these days, and odds are good the talk will turn to the Rand Paul conundrum. Especially this week.

Rand Paul is, of course, the junior senator from Kentucky and a rising star in his party. He mixes tea-party appeal with the libertarian instincts he inherited from his father, former Rep. Ron Paul.

He...