As I've said, replicators are basically fast food; every Big Mac is exactly the same, and tastes "good enough" to satisfy most people. Replicators are basically output devices like monitors, speakers, or printers --it's a matter of
resolution.
I'd imagine that if you-reading-this tried to replicate your absolute favourite meal, you might notice the taste, texture, or temperature being a bit "off," but maybe not enough to bother you unless you're a connoisseur (like Jean-Luc is with wine). Kinda like the difference between using frozen/canned ingredients instead of farm-fresh produce.
To be fair though, you could hand-cook a bunch of meals, throw them all in the database and have it pick randomly to introduce that variety, and with a multiplanetary Federation presumably enough cooks contributing enough recipe variations could mitigate this immensely.
Though that begs the question of how much memory space do replicator templates take up?
Also remember that most of the replicators we see in Star Trek are "public" military-issue (made by the
Cardassian military, in DS9's case, which is great if you want to drink fish-juice). Individual civilian-model replicators might have a different range of different templates, options, and safeties.
(There's a scene in one of the DS9 novels where a civilian woman on Bajor cooks a dish for her boyfriend, scans it in her replicator, then brings it to him on an isolinear rod that he can load in his own replicator.)