No VP cheney makes it a majority
I know on votes along that party line, Cheney would break ties.
I seem to remember that the Majority Leader is set in some strange way when the caucus sizes are tied, however.