Robin Bousted is maintaining a list of trusted local opeartors. We got some additional recommendations via the WhatsApp Group from members of the Great Himalaya Trail Community.
We followed up with three agencies and each one responded quickly, provided in-depth details on their organisation and adapted their planning to our requests. In the end we have chosen Pemba Treks but would have felt just as comfortable with the other two agencies.