Ich würde dir für das Problem mit dem Katzenklo vorschlagen das Klo etwas höher (auf einen kleinen Tisch o.ä.) hinzustellen, damit dein Hund keine Möglichkeit mehr hat in das Klo zu pinkeln. Du hast ja einen kleinen Hund und wenn deine Katze nicht alt und/oder krank ist kann sie bestimmt besser springen als dein Hund.
Ich habe auch eine Katze und meine Hunde sind nie auf die Idee gekommen das Katzenklo zu benutzen.
Bist du sicher, dass dein Hund draußen „nur“ markiert? Auch durch das markieren pinkelt er sich ja aus. Ein Rückschritt bei der Stubenreinheit kann immer mal vorkommen vor allem wenn er nur "fast" stubenrein war.
Ich würde länger draußen bleiben und beliebte Stellen zum Markieren wie Bäume, Gartenzäune, Hauswände usw. meiden und mit deinem Hund auf eine Wiese gehen und dort auch eine Weile bleiben.