Porque basename
quer apenas um parâmetro ... não muito. E xargs
cria muitos parâmetros.
Para resolver seu problema real (liste apenas os nomes dos arquivos):
find . -name '*.deb' -printf "%f\n"
Que imprime apenas o 'basename' (man find):
%f File's name with any leading directories
removed (only the last element).