Eu estou no fedora 20, então eu corri o yumdownloader para você pedindo fedora 21 e a lista de dependências:
$ yumdownloader --urls --resolve --releasever=21 cntlm
http://mirrors.ircam.fr/pub/fedora/linux/releases/21/Everything/x86_64/os/Packages/c/cntlm-0.92.3-7.fc21.x86_64.rpm
Como você pode ver, não há dependências. Então você pode baixar este rpm com curl (é arbitrariamente de um espelho na França) e instalá-lo com rpm -i (ou yum install).
$ curl http://mirrors.ircam.fr/pub/fedora/linux/releases/21/Everything/x86_64/os/Packages/c/cntlm-0.92.3-7.fc21.x86_64.rpm >/tmp/cntlm.rpm
$ sudo rpm -i /tmp/cntlm.rpm
$ # or sudo yum install /tmp/cntlm.rpm