Questions, Questions

Bob Dole, in today's New York Times (italics mine):

In the coming days, I hope changing the Senate's rules won't be necessary, but Senator Frist will be fully justified in doing so if he believes he has exhausted every effort at compromise. Of course, there is an easier solution to the impasse: Democrats can stop playing their obstruction game and let President Bush's judicial nominees receive what they are entitled to: an up-or-down vote on the floor of the world's greatest deliberative body.

From the AP: Frist Say's He's Not Interested in Deals.

Oh. So if he's publicly ruled out compromise, has he fully exhausted every effort at it by rejecting all compromises? Or is he simply unjustified in changing the rules?