When building core-image-full-cmdline the utility less comes from busybox not from coreutils. Presumably this is because less is its own recipe and needs to be explicitly added to the image.
http://git.yoctoproject.org/cgit.cgi/poky/commit/?id=790fb802b1cb45626bf3c6d89abbabf3241052bd