Possible tranny damage?

It's all stock, no shift kit or anything special. Wasn't doing this before it blew a cooler line, but it slams into gear now that I've replaced it and filled it with fresh fluid. Interestingly it only does it when going from park/neutral into reverse/drive, when driving it shifts 1-2-3 smoothly.

Idle seems a little fast, maybe 900-1000.

900-1000 rpm at idle is not a little fast, it's way high for stock and could be the problem. Set it down to where it should be, about 600 in gear and see how it does. Do you think it could have been low on fluid before it blew the line? If so that could have cushioned gear engagement. Not that you have it full combined with the way fast idle your seeing this problem.