I'll put it this way:
If it was for a customer and I was going to warranty the repair, I'd replace both.
If it was mine and I was willing to take a chance on it not being a very long lived repair, then I would replace just the worn out piece.
Also: check your bearings. On some models its the bearings that allow the gears to get out of their proper mesh and then one wears out.