I think its wrong to use hyphen. "cleverly labeled" is correct.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
"Cleverly" is an adverb ending with -ly so I think you can't do it.
It would need a hyphen in the following sentence: He is selling cleverly-labeled snake oil.