Take a look at your cigars. Some of them will have numerous little bumps (very, very, small) all over the wrapper. This is called "tooth." I'm not sure if it impacts the flavor at all, but it seems to me the more toothy the wrapper, the better experience I've had with the cigar.
Not sure about "chewy" but I think he was partners with Hans Solo.