HALIFAX — Nova Scotia's premier has retreated from a contentious bill that would have allowed his government to fire the province's auditor general without cause.