The attorney general, once seen as an underdog, trounced the three-term senator by more than 13 points