If Bush would have been in office when this happened, things would have been handled way differently. McVeigh was only the tip of the iceberg. Not one person could have pulled that off.
If the Clintonistas hadn't been so determined to blame absolutely everything on an imaginary "vast right wing conspiracy," they would have launched an actual investigation. Instead, they went out of there way to make certain that McVeigh was silenced as quickly as possible.