Cavemen have a lot of experience traversing tight spaces in caves, and thus are always able to squeeze through a diagonal space (except possibly in Sokoban).

Alternatively, they are able to squeeze through diagonal spaces while carrying much more weight than other roles.