What aspects of economic reform should be undertaken to attract businesses to Atlantic Canada?
It's the economy, stupid!
The article briefly mentions "economic reform".  First create an environment to attract business based on competitive advantage.  This means cutting taxes to be competitive.  Why would any company want to locate to Atlantic Canada, where a culture of entitlement to work only part of the year exists?  Cut off employment insurance to people who use it year in and year and  cutting equalization would be a start.  Merging all the provinces to single provincial government would cut a huge amount of costs.  Once you get the table set, and businesses require employees, then invite immigrants.