Saskatchewan’s Brad Wall has taken over from Newfoundland and Labrador’s Danny Williams as Canada’s most popular premier, a new poll suggests.