O Espírito das Águas traço racial alternativo élfico dá proficiência em espada longa, tridente e rede.
Também o arquétipo cavaleiro Huntmaster .
Mais geralmente para a proficiência em armas exóticas, o traço racial alternativo do meio-elfo Ancestral Arms você uma proficiência de arma exótica grátis para qual você poderia escolher rede.
Há outras formas mais longas e dolorosas - como uma opção de classe preferida pelos oráculos anões permite que você reduza a penalidade de não-proficiência em 1 cada vez que você estiver nivelado, de modo que, no nível 4, você poderá ter proficiência na rede. Kitsune e Hobgoblins também têm uma opção como essa.
Há um monte de classes de terceiros que dão proficiência em rede, não tenho certeza se você quer publicar Paizo ou não, mas procure nas classes do d20pfsrd se você quiser aquelas.