They never had (well only for a few weeks if memory serves) the supermajority in the Senate that would allow them to override a filibuster.

That's one of the problems with the Senate. You no longer have to DO a filibuster, you just have to SAY you will. You don't have to back up your convictions with actually going up and reading speeches or whatever to stop something that you truly believe is wrong.