Given what the Trust system is supposed to be, I don't think you should even have to level the NPCs. If they want you to level them, there should be some additional reward for doing so besides merely being able to use the system at all.