Two words doing different work
Nuisance is a recognised legal concept with a body of law behind it, and it is about material interference: the activity that generates noise, dust or smoke to a degree that interferes with ordinary life next door.
Annoyance has no settled definition and is clearly wider. That width is the point of including it, and it is why a covenant mentioning both is not simply a belt-and-braces drafting habit.