I thought I'd add my 2 cents here. If you want a moose I'd highly recommend Patey and Sons
http://www.biggameoutfitting.com/index.html
I hunted there in 2005. They boast a 96% successrate. I will admit that not all moose have nice racks. I doo believe that the success rates they post are accurate, although many racks are unimpressive.
This outfit offers a couple trophy camps that cost an additional $1000. These are in areas that haven't had much pressure in many years. My bull was not from a trophy camp, by the way.
I can tell you that the guides will do everything possible to put you on a moose. I saw many hunters ( approx. 12-15) at the main lodge and everyone got a moose.
I'll also admit that Newfoundland hunts are known to be mostly meat hunts. Meaning that most guys go there to fill their freezer rather than hunt for a huge rack.
I'm not sure who you hunted with there before but I can tell you that Patey and Sons offers a top notch outfit.