Ich hatte richtig Hundefüße.

Понятно. А является ли эта фраза устойчивой и что она обозначает?

По поводу устойчивости понятия не имею. первый раз здесь услышал.
Из контекста ясно, что он хотел сказать, что был выпимши.

Может нажрался так, что ползал на четвереньках?

Тогда уже richtigе.
Я такого не знаю,
возможно имеется ввиду это?
Ich war richtig hundemüde, ich bin hundemüde.

Прослушал, там он говорит: Ich hatte richtig runde Füße. Это выражение мне уже встречалось, соответствует русскому "еле на ногах держаться".

Das warf ein anderes Licht auf die Sache!
runde Füsse haben
Wenn jemand runde Füße hat, dann ist diese Person so hackedicht, dass sie nicht mehr stehen geschweige denn laufen kann.
A: Du der Andi hat aber gut getankt
B: Ja, ruf mal ein Taxi, der hat schon runde Füße
http%3A//webcache.googleusercontent.com/search?q=cache%3Axw_QLIs5iYEJ%3Am...

бум знать.
Этого выражения тоже до сих пор не слышал.