First, he would be attacked for any foreign policy with the claim Clinton made us vulnerable with all of the defese cuts since 1993. Second, the other claim would have been that Democrats were "asleep at the wheel" since the 1998 Embassy bombings and the 1993 WTC bombing.
Second, the NRA and militia movement members would slam the Gore Administration for any attempt at gun control legislation, claiming the "rise of a police state" and "new world order" conspiracy. Don't expect the Patriot Act to pass without conservative claims of "overriding the Bill of Rights".
Third,on a positive note, British PM Tony Blair would have caught less flack for standing woth American policy and probably wouldn't have written the 10 Downing Street Memorandum...