I don't really know what your expectations are, but personally, I have an absolutely great time hunting and fishing here. It would be disingenous to try to claim that NS is some kind of a fishing/hunting "Mecca", but if you're creative, open minded and adventurous, I think you can have a lot of fun. I have killed 1-2 deer (no trophies) every year for the past 5 years (since I started trying), mostly with the bow. I apply for a moose tag every year for Cape Breton, but that is the definition of a long shot - many people go a lifetime and don't get drawn, so I would not consider that to be a selling feature! I hunt pheasants as much as I can and I absolutely LIVE for it (see my thread in this section from a few weeks ago "And lo, it is ended" to get an idea of what it's all about). I killed 17 pheasants this year on 16 excursions (and my buddy killed another 8 over my dog as well), so that gives you some kind of an idea. To be fair though, this was my best pheasant season ever, and I have good spots and an experienced dog (so just don't think that you'll show up and walk out in the woods and kill 17 pheasants! lol!). I don't hunt ducks much until pheasant season is closed, but I have a blast doing that as well. I hunted a half-dozen times this year and shot two limits of mallards, as well as another 7 black ducks and a teal. I don't dabble (lol) in sea-ducking, but some guys do well at it. I don't know much about it, but it's not for the faint of heart (cold, rough water, rugged shorelines etc...). There are definitely some adventures to be had there. Grouse (ruffies) are on an upswing this year - some guys did really well. Rabbits (snowshoe hare) are coming back too. Woodcock were around and lots of snipe this year. I don't know much about trapping, but some folks do it and seem to have some fun and make a few bucks.
From what you describe though, I'd worry most about you for the fishing. I grew up moving around a bit, but cut my eye-teeth fishing in eastern Ontario/Western Quebec, and I must say that I really miss the diversity of species. The only native freshwater fish in NS is brooktrout. We have introduced/invasive smallmouth and chain pickerel (NOT walleye - the small snottier version of pike!). Trout fishing is fun during the spring hatches, but trout are generally quite small - measured in inches rather than pounds. YOu can definitely eat them (don't know where you heard otherwise), but you won't get fat on most trout that you catch. For me, a 12" trout makes me smile and a 14" one makes me take a picture to brag. An 18" trout might get you in the newspaper! lol! Striped bass fishing is excellent, and with those you are DEFINITELY measuring them in pounds! They come up some tidal rivers to spawn and there is open fishing seasons, wiht some restrictions, during that time. Fishing them (mostly with bait) in the Minas Basin/Bay of Fundy is where most people get the big boys/girls. A keeper is 28" or better (might be 27", but don't quote me). I caught three of those last year (30" more or less) on spinning gear and many smaller on flies and hardware. Lots of fun. Some rivers have some sea-trout, which can be bigger than the brookies taht I described above, and definitely wonderful eating. Bass (smallie) fishing is something that I can't really say too much about, but some folks enjoy it. I think if you're used to big smallies in ONtario though you are unlikely to be blown away with the fishing here. I am happy to stand corrected on that though, but having experienced both, I think they're pretty small here in comparision. In the ocean there is the mackerel run in late summer/fall, which is fun. If you can get access to a decent boat (like a 16-18 foot wiht a 15-25 hp at minimum) you can get out easily and enjoy some near-shore fishing for flatfish, mackerel, pollock, cod etc... ONce in a while in a warm summer bluefish will appear in our southernmost waters. Oh, the shad run happens in the spring and there is some fun to be had there as well, although I have never eaten anything with more bones than those - catch-and-release, in my opinion. Anyhow, I hope this helps. Any questions I will do my best to answer. I have seen folks come here from places where hunting/fishing is better and all they do is whine about how much it sucks here. Obviously, that approach guarantees that you will be miserable. If you come with an open mind and a realistic view and put some time in scouting and paying some dues, I think you'll have fun. BTW, Kentville is the centre of pheasant heaven. Just sayin'...
Cheers,
-Dave