I don't quite agree with Rev. NOS styli can have dried suspensions and be worse than the cheapest generic. I say get new styli, but get them from a reputable supplier. The Phanstihl stuff is very dicey, but the EVGs that I've bought have all been excellent. Then of course there is Jico, which are not only better than name brand now, it is better than the name brands ever were. Especially the SAS stuff.
IMHO, the stylus is actually more important than the cartridge.