The Progressive Conservatives have won a landslide victory in Nova Scotia, with Tim Houston securing a second term as premier after making the decision to call a snap election.