A class over-ride accidently removes the dependency on zlib for tcl-native.
build zlib-native first
bitbake zlib-native tcl-native -c cleansstate bitbake tcl-native # note that the build uses the host zlib.h (or fails) # you can also check the build log and see that zlib-native was not built