I third, or 7th, or whatever that you not only replace both at the same time, but replace the bolts too. And again, only use OEM bolts. They aren't THAT expensive and they are specifically designed with the proper shoulder shape and alloy/properties. I disagree strongly with "upgrading" bolts on chassis components.
For an anecdote, I replaced one of the LBJ's on my pastor's 4runner a while back because only one had any play, other was tight, and he wanted to save the money even though I told him he should replace both, and within a year the other LBJ failed while he was driving his kids to school.
This is the one component that most guys here will say "don't cheap out" pretty much without exception. Replace both, replace the bolts, and go with OEM.