That's really what it comes down to, isn't it? You end up with certain contradictions, like the fact that Sisko was made to be the product of a Prophet mating with his dad. But then in the Mirror Universe, MU Sisko gets killed where nobody's even heard of the Prophets, and he wasn't the Emissary to anybody or anything. (Again, these contradictions are not uncommon in wider Trek, but it's an interesting retrospective on how radically some things changed, rather than simple tweaks here & there.)
Oddly enough, on the finale-to-premiere rewatch, this was something else that really stood out! For Nog, they made enough stepping stones in his story arc to make his Starfleet ambitions/career believable enough. But for Rom, he went straight from xenophobic, chauvinistic, murderous (towards Quark multiple times) and technologically totally incompetent, to being an engineering genius who championed equality, philanthropy and married a non-Ferengi. His voice was drastically different as well, as you mentioned.