It was an issue on voyager because of power consumption as most of their power was utilized by the nacelles due to their constant use in warp.
But if the ship had enough power that Janeway could choose between warp eight and warp nine without needing to consult the Energy Management Officer, it doesn't sound logical that there'd be an energy shortage concerning the replicators.
It sounds more likely that the replicators were rationed early on because so many of them were broken (the ship was still in quite a state for the first two seasons because there weren't friendly ports for her, due to Kazon propaganda). And Janeway kept the rationing system as a disciplinary measure even though the ship in practice had limitless energy in the later seasons.
DS9 also had plenty of broken replicators at first, due to Cardassian sabotage. But there were plenty of parties eager to repair them, too: the Starfleet custodians, the Bajoran landlords, the onboard entrepreneurs like Quark, and no doubt outside contractors offering their services. One might argue that the different players repaired or upgraded their replicators to different standards, and that Quark's produced better-quality foods and beverages than the standard Starfleet repair jobs. The Replimat might have found its own niche for a certain specific replication quality, too.
I think the interesting question is the role of the Replimat on the original Terok Nor. Was it simply so that the Cardassian masters and their guests ate at Quark's, which had ambience and nice decor, while the Bajoran laborers ate at Replimats, which offered all the same lunch services but omitted the ambience, decor and gambling?
(It looks like Kira is eating at Replimat in the flashbacks of "Necessary Evil", right?)
Timo Saloniemi