Você precisa citar ou escapar do argumento final. Os parênteses sem aspas (...) são usados para executar comandos em um sub-shell. por exemplo.
aptitude search '?depends(lm-sensors)'
ou
aptitude search \?depends\(lm-sensors\)
(o ? é um padrão shell glob e deve ser escapado também ... mas neste caso particular, só faria uma diferença prática se você tivesse um arquivo chamado algo como xdepends(lm-sensors) no atual diretório quando você executou o aptitude search )
BTW, aptitude search não precisa privs root e pode ser executado sem sudo .