Kristi Noem isn't exactly popular with a large portion of Americans, but her giant ego has often protected her from much of the criticism - until now.