The thing is, the trait appears even if you have built all you can in the town (I tested it with process_cq). Uncomfortable supervisor means that they want a larger town to govern, and you cannot fulfill that request with the 100% movement penalty. Therefore it does not make sense that a client ruler can aquire it, and discontent with being a puppet should be expressed in a different manner than wishing for a more important governorship.