The federal Conservatives, who have "lost credibility" over the Atlantic accords, could lose all their held seats in Nova Scotia and Newfoundland in the next federal election, claims one Nova Scotia NDP MP, but Tories and at least one pollster say it's still too early to call it.