Generally, this isn't really a form that's used in conversation all that often and it's dependent on context. In your first example, "a tailor of the fickle" would be taken to mean a person who provides tailoring services to fickle individuals, since "the fickle" implies a group of people in this case. "Of" in this particular phrase is comparable to "to" or "for'. With the noun 'of the' adjective form, usually another noun is implied. A fickle tailor, however, just means a tailor having fickle qualities, since the adjective affects the noun after it.
You can say an "importance choice," but "a choice of the important" would not be used without another noun, ie "a choice of the important room."
I hope that helps.