Absolutely! This is something my prior comment overlooked, so thanks for catching that. It's another good argument for remote hosting, too; correlating identities is easy when they all originate their communications from the same network address, especially if it belongs to a phone or a residential broadband account. When the phone's just a client, such correlation becomes much harder.
I would go a bit more general than what you said, though - instead of a given person being allowed multiple nexi, I'd say that ideally there should be no one in a position to grant or revoke such permission. If the fashion in which I manage my identity is not wholly within my control, to what extent can the identity so managed be said to be mine?