I remember thinking that it's a real conincidence that he set those missiles aimlessly ablaze just as Monica was making the news. Rented Wag the Dog about that time too. But despite that criticism mostly every Republican agreed with him about the seriousness of his threat.
I think that Republicans wanted him to do more although I don't believe that they wanted him to be able to look good doing it. Someone posted some old threads from that time (post pulled and account suspended and I have no idea why) and there were more than a few Freepers who were accusing Bill of starting wars to cover his scandals much like leftists accused W of starting wars for ulterior motives.
Clinton clearly could have done more during his term to get OBL and put the fear of God into Muslim countries to show them we will not be uckfayed with.