I'd say do water changes if your tank needs it. As in test all your parameters, and see what they are. These days it's easier to add certain elements that your tank requires, instead of doing a water change.
Water changes can help and that always seems the first thing to do if your having issues.
I used to do them at 10% of a 90 litre tank every week, then 2 weeks then got lazy and went 6-8 weeks now not really bothering to do them very often.
I'm having an issue of zero detectable phosphates, so doing a water change for me is pointless, as reducing phosphates even further, would be a waste of time. All I do now is clean all the glass and filter all the water out through a filter sock into a bucket then put the water back in, then top it back up with a little extra natural sea water.
This was my tank with 2 weeks of not cleaning the glass (hard to leave it) and over feeding to help raise phosphates.
then tonight I couldn't leave the tank any longer and gave it a clean and added about 4 litres of fresh sea water.
about 2 mins before lights out.
The tank is 90litres, no sump, no skimmer. The live rock is about 14 years old now.