If you do hg log myfile -v you see a list of changesets that the file was modified in.
hg log myfile -v
In our case, in the most recent changeset, the file was removed. But
This is what I use to list all the deleted files in my repository:
hg log --template "{rev}: {file_dels}\n" | grep -v ':\s*$'