Another idea.
A super-creepy chameleon-based villain. (Not many of those around, that I know of.)
Maybe as the big bad antagonist of a continent holding a noirette prisoner?
* gets munched on by a flower dragon *
T_T
Come to think of it, there's no Creepy Chameleon trope (unless I haven't looked enough) and having a chameleon based antagonist would be interesting. So yeah, go for it.