Есть ли вариант восстановить файлы после того, как их стёр dd?
Я думаю, что нет, невозможно.
Потому что:
- dd действительно физически прописывает байт за байтом...
- у вас указан /dev/sdb, т.е. не раздел, а весь диск,     что куда хуже: dd начал писать с MBR-записи, так что у вас и структуры разделов нет.
P.S. Если у вас Linux стоял не 1-м разделом (если там была какая виндовузная дрянь ;-)), или 1-м был его свап-раздел ... то разделы могут быть и не повреждённые, и, при большом желании, можно их восстановить, если восстановить границы вручную в MBR записи (если сохранился где-то старый листинг fdisk) ... но сильно хлопотно это.
Только что восстановил у себя раздел после dd.
Еще раз,  нужно восстанавливать не файлы, а раздел.
Я проделал вот эти десять шагов ==> ubuntuforums.org/showthread.php?t=1926510