The Coalition has been left reeling without a leader after a major election defeat on the weekend.