You might want to read the Route Development Policy under Access on the Climb Nova Scotia Web page:
http://www.climbnovascotia.ca//
Generally if the route has not been lead and the route cannot be safely lead using traditional protection, and you think you can sport lead it, then you are fairly safe to bolt it. The first ascensionist dictates style. On this note, if trad leading a route would be suicidal, then you had better get it bolted before Steve P. finds it, or you might loose your chance.
Of course, if the land owner does not want you to bolt, then DON’T BOLT. If there are already bolted routes on the cliff and there has been no complaints, then you are probably safe.
The Teth