Provavelmente o pacote binário cscope não está instalado ou não no PATH do emacs.
Isso pode ser verificado no emacs por M -:
(getenv "PATH")
Para alterar o caminho, você pode usar setenv, por exemplo:
(setenv "PATH" (concat (getenv "PATH") ":/opt/cscope/bin"))