Here's a church in St. Bernard, NS. I thought it was pretty interesting because it's much larger and nicer than what you'd expect for that area. It is essentially a small township consisting of a few villages and winding rural roads west of Digby, which is itself just a small town.
Source
Not too far away, Ste-Marie Church is another nice one, supposedly one of the largest wooden churches in the world (its spire is 56 m tall):
Cheticamp (population ~3,000, which I think must generously include surrounding areas) has a nice one too, which fits the pattern of elaborate Catholic churches, particularly in traditionally French-speaking areas. This one looks kind of like it could be in Quebec, but it is in Nova Scotia:
Source
That being said there are some nice ones outside of Acadian areas too. Here's a striking one in Amherst. Amherst is an actual town of about 10,000 people though (it was also a town of ~10,000 in 1911) and, back when these churches were being built, probably would have seemed to be overflowing with riches compared to an area like St. Bernard. In predominantly English-speaking parts of the province the churches are mostly built on the scale of any other important public or commercial building, or are often smaller. In the French-speaking areas they tend to tower over everything else.
Source