Nah, I doubt that the up and down movement would damage any gear teeth, I would suggest removing the wheel and the gear, and look for a bent shaft on the trans, or a bent wheel bolt.
Screw the wheel bolt back in and look for a wobble as you turn the bolt in, and also find a way to rotate the trans axle while you look at it and look for any wobble there.