I can tell you from personal involvement with the province's research on coyotes and their impact on woodland caribou populations here in the province, as well as having close contacts with the hunting and trapping communities, that the average size still rings true in general. Yes, they are generally larger than western coyotes. Having wolf and domestic dog DNA in the mix will do that (making canis latrans what it is, after all.) But they are not some kind of mythical beast roaming the wild. They're just eastern coyotes, with (as I said) the occasional direct wolf-coyote hybrid thrown in for good measure. (And, for the record, Labrador wolves are relatively small, as far as wolves go.)
Here's a very average NL coyote from a few days ago. 31 lbs.
No occasional from the reports I have read
The Eastern coyote is one of 19 subspecies of coyote, they are eight to 25 per cent wolf genetically, said Roland Kays, a leading coyote biologist and they are also about eight to 11 per cent dog due to past interbreeding with feral dogs, he said. The Eastern coyote remains capable of having pups with dogs, but it's not common in part because their breeding cycles don't neatly overlap.
Cheers