find Downloads/ -type f | wc -l
Retorna o número de todos os arquivos (incluindo arquivos ocultos0 no diretório Downloads
e todos os seus subdiretórios.
Além disso, para uma partição, você pode usar algo como df --inodes /home
. Leia esta resposta para mais informações.