Ist das eine schnelle Lösung, oder könnte sowas fest in Tumbleweed eingebaut werden? Oder habe ich bei der Installation irgendwas verkehrt gemacht, das die selinux Probleme verursacht haben könnte?
Soweit ich das verstehe, hast du nichts falsch gemacht.
Seit AppArmor durch SElinux zur Härtung und zur Absicherung von Linux ersetzt wurde, bin ich allerdings selbst noch am Lernen.
Bei SElinux kann man nämlich fein granulierte Zugriffsrechte für einzelne Programme und Dienste vergeben. Das hast du jetzt mit semanage permissive -a nslcd_t für nslcd.service permanent durchgeführt ohne dabei andere Sicherungen auszuschalten, was bei setenforce 0 passiert wäre.