We probably would have been in and out of Afghanistan at Gulf War speed, Bin Laden got into Pakistan because of an operation Bush botched because he wanted to set the Northern Alliance government up as the ones who got the guy. With such a shorter time between getting there and getting the guy, Gore would probably just shrug, deal with anyone from the Taliban they caught on the way, and pull the troops out again.

Never instituting NCLB would vastly improve the quality of education over time, although simply not having done anything would mean not getting any credit for that.

Then again, Gore might have never gone to Afghanistan either, because if he won, he'd have probably paid attention to the "imminent attack" report and caught the September 11th attackers before they pulled it off. So the entire post 9/11 surveillance apparatus wouldn't have happened, the war on terror wouldn't have happened, Bin Laden would be a historical footnote, and Gore would have presided entirely as a peacetime leader.