The South Shore saw the largest changes from last time. The Acadian seats of Argyle and Clare were recreated. Argyle is safe Tory (and probably the most socon part of the province. Christian Heritage won several precincts here federally in 2006). Queens-Shelburne was also split into Queens and Shelburne to account for the Anglo portions shaved out of the Argyle seat. Queens usually votes Tory and Shelburne Liberal, so the change turns one competitive seat into two safe ones.
Very minor point: from what I can tell the polls which voted for Christian Heritage in 2006 (Charlesville, Shag Harbour) are in Shelburne. There was no CHP candidate in West Nova.
Thanks a lot for the overview though.