Ich habe hier im Garten massenhaft Efeu. Die Katzen gehen nicht dran. Im Vorgarten benutzt ein durchwandernder Kater ihn ab und zu als Klo/Markierung.
Auf dem Balkon würde ich ihn aber trotzdem nicht pflanzen, weil der, erstmal angewachsen, furchtbar wuchert und du mit dem schneiden kaum hinterher kommst.
Niedrigen Bambus finde ich eine gute Alternative. Zudem könnten die Katzen auch dran knabbern (wird hier aber nicht wirklich gemacht, das Gras vom Rasen wird bevorzugt).