Für Katzenflecken jeglicher Art kommt es darauf an, wie frisch sie sind.
Wenn du das Malheur gleich entdeckst, dann ist "Glasreiniger" auf Stoffen oder Teppichen etc ein toller Tipp. Oder es mit kohlesäurehaltigem Sprudelwasser versuchen - den Fleck nicht rausreiben, sondern regelrecht rausblubbern, also erst ein paarmal wenig Wasser drüber und dann mit dem Staubsauger aufsaugen.
Mit dem Saugrohr ohne Aufsatz kommst du ja auch bequem in die Höhle, ohne den ganzen Baum auseinanderfriemeln zu müssen.
Kotz- oder andere Flecken, die schon was länger liegen, habe ich immer mit Geduld bekämpft - nur den gröbsten Schmutz abpflücken und den Rest trocknen lassen. Gerade aus recht "glatter" Oberfläche, also bestimmte Stoffe oder kurzflorigem Teppich etc, lässt er sich dann problemlos herausaugen.