I don't really think it's indicative of brokenness. It is a little bit of an oddity that this can happen, but I don't anything wrong with the idea of UUs as possible gifts. In fact, it's probably a good idea! Militaristic city state 'mercenaries' should probably be rather unique.