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.