I have never hunted moose there, but have hunted Woodland caribou twice and will be going back this fall as well. There are a number of good honest outfitters on the island. If you aren't already booked, you will probably have a hard time getting into a good outfitter this year unless they have a cancelation. If you do a search on this site, you will find information on NF. Also, Bowsite has alot of info on NF:

http://www.bowsite.org/bowsite/tf/threads.cfm

Some of the better outfitters are Snowshoe Lake and Moose Valley. Good luck, do your homework, and enjoy the NF experience . . . Rob