Actually, it's just the nuts that Nissan specs as needing replacement whenever removed. The nuts are called "prevailing torque lock nuts"...similar in concept to nylock nuts, only all-metal. Both styles only have their max torque-holding strength when secured the 1st time, which is why neither should be re-used.
Plus, the nuts are a PITA to remove, and you may end up damaging them and possibly the bolt to remove them (I had to Dremel one off on my truck). That said, I'd recommend 8 nuts and at least 1 new bolt (more if your vehicle is prone to rust/corrosion).
Also, buying new control arms and putting poly in them is as labor intensive (and it IS labor intensive without a floor press and the right collar) as just reusing your stock arms and putting poly on them. The new arms will already have rubber bushings, and you'll effectively void any warranty on them by removing them, of course. If your arms are re-usable, I suggest just buying new poly bushings. Automotive Customizers ("AC", 4x4parts.com) sells a generic type as well as SuperPro bushings, which are a premium brand. Whiteline also produces both OE-style and split-style poly bushings:
http://www.whiteline.com.au/do_segue4.p ... F1995-2004
I have SuperPro bushings up front and generic poly (eBay) for the rears.