However, sellers not reusing addresses that receive payments does solve the problem even in the centralized case as Alice and Bob cannot simultaneously think that they are paying Steve.
That is true, but the protocol shouldn't limit users in such a way. But you are correct, in a world with perfect information this is not a problem.