Tim Houston led Nova Scotia's Progressive Conservatives to another majority government on Tuesday.