Back in 2005, Senator John McCain of Arizona and fellow members of the so-called Gang of 14 were hailed as heroes in some quarters when they fashioned an unusual pact that averted a Senate vote on banning filibusters against judicial nominees.

Now Mr. McCain’s central role in that effort, which cleared the way for confirmation of some conservative jurists, is cited as one reason for lingering distrust of him among many conservatives.