Keep in mind that fish only require sufficient food to fuel metabolism, growth, and breeding. Food that exceeds these needs gets excreted as additional metabolic waste, driving the need for more frequent water changes.
In the wild, cichlids are smaller and more slender than those in captivity due to limited resources.
It takes time and experience to achieve the right balance of food/growth/breeding/water quality/water changes.
I, however, will always err on the side of more frequent than less frequent regarding water changes. 50% every other week is typical for my tanks, even though once a month would be sufficient.
It really depends on what you keep, how many, tank size, and feeding regimen.