The remanufactured starters you get at AZ, Napa, and Advance are hit and miss. I bought one for my old Maxima, and it didn't work. I took it back and got another, same thing. Took it back and told them that if this one didn't work I wanted my money back, but it worked great and lasted 12 years. It just took three times to get one that worked.
Going by that ratio you have a 1 in 3 chance of finding one that isn't garbage.
On the other hand, never never ever for any reason whatsoever consider buying a remanufactured water-pump or carbeurator from a parts store. Ever. Never.