Das nvidia-cuda-dev sollte nicht mehr nötig sein. Ich hatte ja auf nv-codec-headers-dev umgestellt. D.h. es ist bzgl cuda nicht mehr mehr nötig als für ffmpeg.
Das habe ich drin, damit das Paket anhand der gelinkten Bibliotheken die nötigen Abhängigkeiten automatisch ermittelt. Durch nv-codec-headers ist man ja sowieso an bestimmte nvidia-Treiberversionen gebunden.