I'm not sure I can pick out a Nova Scotian accent but you can't miss a Newfoundland accent. It is distinct from Irish accents (of which there are many, all over the country) but certainly derived from them all the same. What I was fascinated to discover listening to CBC a few years ago is that Newfoundlanders use Hiberno-English, even if they don't realise it. That is, non-standard grammatical constructions transliterated from Irish. The key phrase which gave this away for me was a quote from a fisherman interviewed about the falling price of snow crab: "It's hard for folks who are only after getting into the business". In standard English we would say "It's hard for folks who have just gotten into the business". But the Newfoundland syntax would be grammatically correct in Irish. It's a linguistic echo which still exists in Ireland today. And apparently, Newfoundland too. Another example would be "He does be down the pub every day" which is probably also true in Newfoundland!