Earlier quoted context omitted.
Debian doesn't install it by default either - agree, surprising. On another note, even more surprising is less's behavior with colored output (you have -r and -R switches, which are almost, but not completely, alike; and in neither of them does page-up render properly).
I was pretty sure this is incorrect for at least Debian 8 / Jessie based on recollection. And now I'm 100% sure it's false -- sigh https://www.xkcd.com/386/ -- having just installed it in a VM with only "standard system utility" selected (it is selected by default), and verified that less is installed.
$ docker run --rm debian:jessie less -V
docker: Error response from daemon: Container command 'less' not found or does not exist..
while more is present: $ docker run --rm debian:jessie more -V 1 ↵
more from util-linux 2.25.2