The second one will never come back because, when its speed decreases, the distance between the two magnets increases by as much, exactly compensating the loss of speed.
Increasing the distance between the two magnets will cause a decrease in the force of attraction between two magnets.