Sorry, I have to disagree. They did need help. They controlled the House and the Senate, but Bill Clinton was in the White House and he had the media in his corner, and he was better at using the media than the Republicans.
IMHO, the biggest reason the GOP could not fully implement their agenda in the mid 90's was that the party as a whole (from the top on down to the rank and file - and I will include the Libertarians in that) did not realize that it is a constant campaign. Bill Clinton did realize it and he was able to best them quite often.
Many people worked hard to get the GOP control in 1994, but after they won, we all just sat back and waited for all the "good stuff" to happen. The election was over and we all went back to our regular jobs and now it was up to those elected to do it.
And many of those elected thought the same way. Just like when Newt thought he was going to force Bill Clinton to sign things by not passing a budget. Did it work? No! Because Bill Clinton and his minions were out campaigning and attacking, running commercials, going on talking head shows - and the GOP sat there shell shocked and did not answer back.
Getting people elected, then going home and waiting for results is not how it works, at least not any more. It has to be a constant campaign.
Part of the problem though with the GOP is that most of its members actually have stuff to do - jobs and careers. Their lives aren't politics, unlike many big government liberals.