Leading Tickles er en kommune som ligger på øya Newfoundland , i provinsen Newfoundland og Labrador , Canada .