I think that any world that has seagulls and rats is unlikely to suffer from zombies.
I think that any world that has undead "naturally" rising from the corpses of the dead is is apt to have cremation (or other form of bodily destruction) become a ubiquitous death rite. A world with magic that prevents rising of undead will have that become ubiquitous as well.
Undeath (well, the lower forms of undeath) is similar to mental illness, mutation/birth defects, terminal illnesses, or the plague. It's uncommon-to-rare, sad, it's bad, it might even be seen as an ill omen or Serious Bad News, but it's not necessarily "Foul Evil Afoot". Sometimes Zombies Happen. Some may see them as wounded or rabid animals; they need to be put down, both as a danger to others but also simply taken out of their misery.
So what kind of natural order would permit this? As in, what could be some causes, and what role could it serve as a setting element? What could go wrong with a world to make this sort of thing happen?
Well, to use your own analogy - nothing is "wrong with the world" to make mental or physical illness or defects happen. That's kind of the point - they aren't "unnatural" because they *don't* represent something wrong with the world.