I think John Lawler and others make a good point in that "antonyms" are vague, and I suspect that, despite the descriptivist intent, the question arises from a semantic issue.
From Wiktionary, an antonym is "a word which has the opposite meaning of another, although not necessarily in all its senses." Thus fast is an antonym of slow, but fast is also an antonym of eat. However, most of us wouldn't think about comparing speed with consumption. Useful can be interpreted as "having non-zero utility," which means the opposite of useless. However, useful can also mean "having a positive degree of utility" which is not the opposite of useless. So they are fine antonyms, but not opposite in all meanings. A more appropriate opposite for the comparative version of useful would be harmful or detrimental.
For the more descriptive questions, specifically regarding the "-ful" and "-less" suffixes, I suspect that use of these words depend on how these suffixes are commonly interpreted. "Doubtless" and "useless," for example, imply devoid of doubt and devoid of use. "Thoughtless" and "tasteless," for example, imply lacking thought and lacking taste. The latter pair would be more common in comparative relative to non-comparative use since one can be naturally seen as more or less lacking. The former pair is less commonly seen since it is less logical and descriptively less common (though not unthinkable) to be seen as more or less devoid (of course, cf. emptiest). In general the commonality of use seems to me in line with whether or not it is logical -- so I don't see them as necessarily in conflict.
However, one exception comes to my mind (not saying that there aren't others). When raukh mentioned "impossible" (p = 0), my first thought of an antonym was "certain" (p = 1). As someone more accustomed to speaking with statisticians, for me, it sounds awkward when someone says something is more or less certain. However, I recognize that both descriptively and formally, certain is a comparative adjective. Indeed, it seems that the use of certain as a comparative is more common than the use of uncertain as a comparative, although that appears to be in relative decline.
Additionally -- this is perhaps silly of me to think it needs stating -- choice of which words to use also depend upon the emphasis of the sentence, even for paired words. Whether someting is "more impossible" or "less possible" may, for some, have different connotations. Curiously, those words seem to be converging in frequency of use.
The problem here is that the idea of "opposite" is not analogous to a logical negation.
Consider a scale from −10 to 10, and let us define the property good as anything greater than or equal to 9. The negation of good— not good—would of course be anything less than 9. On the other hand, "opposite" suggests the inverse of the property; the same property reflected symmetrically about some pivot onto the opposite end of the spectrum. Hence the "opposite" of good in this case would be anything less than or equal to −9.
Best Answer
"Diamond-in-the-rough" is a literal expression that is also used figuratively for things of value with unassuming exteriors.
The earliest usage I found of this expression is in the Pennsylvania Constitution Convention (John Agg) Volume 5 - 1938: