Can't comment on the outfitters specifically, but I know NB very well. Renous and Plaster Rock are in the same area, and that region has some of the best bear and whitetail deer hunting you'll find in North America. Also world famous for salmon in the Miramachi area as well if you're into that.
Bear seems to be holding steady here. many locals incl. myself never hunt them so it leaves more for the sports.
Bear aside, i would NOT recommend NB for deer hunting. Numbers are very low. I saw one lonely deer last fall on last week of the season.
http://www.cbc.ca/news/canada/new-brunswick/deer-herd-in-new-brunswick-decline-population-1.3532002
