Premier Brad Wall and his Saskatchewan Party swept back into office by a landslide within minutes of the polls closing.