Shod is basically an archaic form of “shoed,” so it’s soildiers who have worn through their boots and are walking just on blood.
I agree that they’re both incredibly moving and horrifying. I think “Sag Nein!” Reflects the perspective of the German postwar generation on communal guilt, whereas the other is more of an attack on politicians. It seems fitting, based on the wars involved, especially because they’re both calls to action, rather than simply condemnations.