Respostas:
Desculpe, eu não percebi que você já experimentou queijo.
FFMpeg pode fazê-lo.
ffmpeg -f video4linux2 -i /dev/video0 -s 640x480 -r 30 -vf \
"drawtext=fontfile=/usr/share/fonts/truetype/ttf-dejavu/DejaVuSans-Bold.ttf: \
text='\%T': fontcolor=white@0.8: x=7: y=460" -vcodec libx264 -vb 2000k \
-preset ultrafast -f mp4 output.mp4
Não é muito fácil de usar, mas aqui está uma página que pode ajudar: Adicionando sobreposição de carimbo de data / hora ao fluxo de vídeo usando ffmpeg e tenho certeza de que há mais.