pdftk is installed as a snap and those do not have access to all files, by default. Running
snap connect pdftk:removable-media
resolved the issue.