Yes and no. The majority leader has the power to block measures from coming for votes, or keeping a senator's pet project bottled up in committee. A majority in the senate would also mean the GOP would have an equal voice at the House-Senate Conference Committee. It would make a big difference. I'm just not convinced that someone like a Chuck Hagel wouldn't jump if Lieberman did.