Well what if instead of killing them, he tortured them for an hour? Death might not matter in a Big World, but total suffering still does.
I dunno. If I imagine a world with a billion identical copies of me living identical lives, having all of them tortured doesn't seem a billion times worse than having one tortured. Would an AI's experiences matter more if, to reduce the impact of hardware error, all its computations were performed on ten identical computers?
Summary: the problem with Pascal's Mugging arguments is that, intuitively, some probabilities are just too small to care about. There might be a principled reason for ignoring some probabilities, namely that they violate an implicit assumption behind expected utility theory. This suggests a possible approach for formally defining a "probability small enough to ignore", though there's still a bit of arbitrariness in it.