Every tank is different, so imo the best answer is to monitor your setup to work out what your tank actually needs. My tanks are not all on the same routine-- for some people it's just as easy to do all their tanks-- or filters-- at the same time as their most needy one. Mine are simply on different routines.
Fish load, type of fish, type, size or number of filters, what and how much you feed, as well as other, less obvious variables all factor in. There isn't really a one-size-fits-all answer. You could start with a baseline, perhaps based on the suggestions above, then see how it goes. Ultimately, I'd adjust to suit your own circumstances or preferences. Depending how your filters are set up, sometimes even location in the tank, you may find they differ in how much gunk they collect. Example-- I've sometimes had a fast power filter, set up primarily to collect dirt, on a tank with a canister set up more for bio-filtration, to allow less frequent cleaning for the canister.