Coexistence in Preferential Attachment Networks