Nova Scotia was not crowded at all. THere's some amazing boondocking spots in new brunswick and tons in Nova Scotia. We only stayed at campgrounds when we wanted a shower while in Nova Scotia. We have a mini youtube series if you want to check it out as it shows a few of the boondocking spots we stayed at (pretty much any beach parking lot is good to go as long as you're respectful ex. not noisy, don't litter, etc...)
here's the link if you want to check it out. Meat Cove in NS is a must see!
https://www.youtube.com/playlist?list=PLciVC3g50ymWS2p93KkIOJkKyOca7OBPM