All you'd have to do is cut a cross-sectional view of the 'footprints' and see if the sediment is depressed beneath it. But I'm sure we wouldn't want to destroy such important evidence of creation.
I saw those and I don't see anything, either. Are the three images supposed to be cross-sections?
And I don't see any displaced mud for a print that went 3/4 of an inch into the sediment. Mud displaces easily, but sand does not (like on a beach), does anyone know what the lithology of the rock is?
I think that's the Burdick track (arach's link), which explains the unusual texture visible in the cross-sections. Still, I didn't see anything I would call obvious evidence for depression. The color was different, but the texture of the rock itself does not seem to indicate depression.
I've never seen a stromatolite either, so I don't know how hard they are.