Ich kenne einen Ridgebackrüden, der das gleiche Symptom gezeigt hat. Alle paar Meter wollter er sich entleeren, es kam aber nichts.
Bei ihm sinds tatsächlich die Analdrüsen, die regelmäßig vom Tierarzt entleert werden müssen.
Ich würde das in eurem Fall nochmal checken lassen. Du kannst dir auch zeigen lassen, wie man die Analdrüsen entleert, bzw selbst checken kann ob die voll sind. Das muss aber unbedingt ein Tierarzt zeigen!
Markieren mittels Kotabsatz ist relativ selten, und findet auch nicht in einer solchen Häufigkeit statt.