I don't remember Bush II going against Clinton much. There wasn't that much of a policy change. Or any real problem he could pin on him.
Don't forget 9/11 and the "wall" and failure to shoot OBL when he had the chance. And he never once said any thing about it; Bush is not to be confused some who took up the cudgel on that, but not Bush or anyone in the adminstration said a word.
Well, the problem with some of the conservative opposition to Clinton (Including me) and his responses to OBL, is we thought most of the responses Clinton did do were either politicly motivated grandstanding or feckless. But the reality Clinton faced is he couldn't do a whole lot about the Afghan problem because of domestic considerations. Even though a substantial plurality didn't agree with me, I felt Clinton as commander in chief was bad for the troops. I would not have agreed with him doing much, because I felt and feel that we would have got a MacNamara style mess all over again. The current situation is not great, but I think a similar response by Clinton, based on his style of leadership, would have been substantially worse. YMMV, of course.
The 'wall' was part of bi partisan consensus about the proper role and behavior of the CIA and other intelligence agencies, the wall was kind of short and thin sometimes like during the Kennedy years, and maybe excessively thick and tall during the Clinton years. (I happen to think the Clinton wall was way excessive) There are and were legitimate reasons for doing it that way. Given the way 0bama behaves with sensitive information, I wish it were strong and thick again.
Clinton and I both pretty much came of age in the same milieu of Watergate and the Church committee. Given those two inputs into how we view the world, I think a thick tall wall is reasonable.