This is definitely something special. The last paragraph, in particular, stood out for its excellent writing. Don't have much to add, other than you could be a little clearer with the visuals on the crew for the Justification -- the Labyrinth comment really helped clarify that concept for me, because I didn't understand that the crew was carrying the trash piles around on their back the first time through. Also, I agree that the trash golems and pale keepers could be further elaborated on.
Well done, I could see this expanded by quite a bit. I would have a hard time taking most of these NPCs seriously (nose picker, pimple squeezer, indecent exposure, drooling idiot, egg sucker, etc.) and a few I would be almost afraid of (notebook guy, pet ooze, dummy recruiter, licks walls, etc.). I find this list both fascinates me and disturbs me about the locals in your fantasy world.
I've seen many lists like this one before, but that doesn't mean that they are not necessary. The only suggestion I can offer is to take the same characteristics again and reorganize them in a different section of the sub. Perhaps group them into categories like physical vs mannerisms, or gross vs irrititating vs charming vs disturbing etc. That way it would be easier to use such a large list if you're looking for something specific, rather than relying on a dice roll for a random characteristic. Not that the dice roll method is bad -- it just doesn't help me find something that fits an NPC concept I already have.