I have twice been to Newfoundland for moose, and would go again in a heartbeat. The percentage is very high throughout, but it is hunting. in 2018 very hot weather our week limited activity, so opportunities were limited but we all got moose all had cow/moose tags, and passed on moose before shooting , saw a lot of beautiful country and had a great time. We went with Patey and Sons, who have been around along time and it is a fly in one on one hunt, very professional and well organized. I passed on a monster black bear (last day, didn't have my moose yet but got it later that day) and we saw caribou on a daily basis which was very cool. Cost was 6500. from the main camp fly in, licenses included, all food, rustic but cozy cabins, plenty of gut filling food (not fancy but good and plenty of it).
Be aware that caribou in eastern Canada have had a catastrophic collapse in the population and the season is totally closed in Quebec, Labrador and a lot of Newfoundland.
Next year my wife and I are going to SA for a four species hunt, Kudu, Impala, Blue Wildebeest and Zebra, for 10 days to be split roughly between hunting and tourist stuff (call it safari). From pick up at the local airport to drop off the next week, all inclusive except day trips and gewgaw, 5500.oo for both of us, including trophy fees. Amazing deals, but and its a big but....airfare will be a major cost (we book in a few months, planning on 3500-4500.oo) and the treatment, export, permits and shipping of the trophies is probably going to be at least what the airfare was. It is a once in a life time trip for us, and requires much more planning and paperwork.
My suggestion....if going by yourself or with a buddy, go for a Newfie moose, with maybe a stumble on bear tag (500.oo extra) or if you want to take your wife/ other, do SA.
And for moose, don't sweat having enough gun. They are not hard to kill....any 30-06 or similar cartridge will do just fine, just use a heavier premium bullet and be well sighted in.