I also think it depends on the starting speed. Right now, I don't think neither The Milky Way nor Andromeda has any starting speed in the collision. They just collide face-on, because the only force in the simulation is their own forces upon each other, starting from 0.
So it may be the starting speed.