4.
4.1 Bei diesem Verfahrensausgang steht dem Beschwerdeführer keine Parteientschädigung zu.
Die Beschwerdegegnerin hat als mit öffentlich-rechtlichen Aufgaben betraute Organisation – abgesehen von hier nicht interessierenden Ausnahmen – keinen Anspruch auf eine Parteientschädigung (vgl. etwa BGE 128 V 133 E. 5b, 126 V 150 E. 4a).
4.2 Dem Beschwerdeführer ist per 1. September 2016 ein unentgeltlicher Rechtsbeistand bestellt worden. Da er unterlegen ist, entschädigt der Kanton diesen Rechtsbeistand angemessen (Art. 122 Abs. 1 lit a Schweizerische Zivilprozessordnung / ZPO, SR 272).