I have hunted in Newfoundland twice, both times with Newfoundland Wilderness Outfitters.
I can recommend them without question. I was very satisfied with both hunts. Contact (if you wish) Ray Saunders at www.newfoundlandwildernessoutfitters.com
I hunted moose, but combination hunts are offered as well. Quality and quantity of game was fantastic.
Good Luck. You will enjoy Newfoundland.