There is one particular spoke (well, one kind) that could cause trouble because another spoke is in the way... I forget which one sorry, but you may have encountered that one. If that is the case all it takes is removing the spoke that is in the way. In other words, to install that one spoke you need to remove another one.
Sounds confusing but when you get there you'll understand.
This begs the question, if that one nipple was in such a bad shape and rusted, what about the other spokes?