To be fair, Plaxo's core value proposition is in address book management, so it is in each user's interest to convince their contacts to join.
That said, I do have dim memories of Plaxo spam from around 2005, which postponed my Plaxo registration until 2007ish when I found they have the best (only?) Mac AddressBook integration, in the stone age before Google/Gmail took overrun the world.