Nach einigen Monaten kann ich nun berichten, dass sie sich nicht "dusselig" anstellen und prima mit der Treppe zurechtkommen - auch ohne Sicherung oder Absperrung.
Schon am Einzugstag hatten sie keinerlei Probleme mit der neuen Umgebung, sowie mit der Treppe. Katzen haben das wohl im Blut sich sicher und ordentlich zu bewegen ("sind halt Katzen" - passt da gut).
Nur frech sind sie! Sie gehen nicht aus dem Weg wenn man hoch oder runtergehen will und die gerade auf einer Stufe stehen/liegen/sitzen/schlafen/ etc.