Norway has wolf, sheep and various things the sheep eat (I've seen variants cabbage and bales of grass). We also have a variation where everyone shifts down a step and there's a missionary "above" the wolf.
Coyote, turkey and corn?
Lion, cow and millet?
Redback spider (or any native fauna really), kangaroo, can of fosters?
I don't know how the Japanese would do it. I was going to go with fish, but the puzzle would need reformulating for that.
I wonder if this just gets localised to typical staple, typical predator and its prey?
I guess cabbage and wolf is eastern Europe / Germany?