In reply to Ken Brophy.

Hi Ken,
As you know from the article, the Eastern coyote can be quite large compared to their western cousins, however it is also possible that it was indeed a wolf that you saw. Unfortunately it is impossible to tell for certain, however you may want to consider reporting this sighting to your local Natural Resource office http://www2.gnb.ca/content/gnb/en/departments/natural_resources/Regions.html as they may want to further investigate this sighting.
Thank you for your report!