Of course WE would have- would Gore? I have to say I don't think so. Sure, he would have lobbed some missiles, but I don't think he would have attacked. I'm pretty sure we'd be appeasing N. Korea right now, too.
I'm not even trying to suggest Bush has been some brilliant success, if that's what you think. However, even his most staunch critics must confess he has a confounding ability to come out on top.