Only two provincial leaders saw their popularity fall in the last quarter, while in Newfoundland and Ontario they soared