Das ist kein Recht, sondern ein Privileg.
Mein Benutzer, der kein Admin ist, hat das Privileg zwar, jedoch ist es abgeschalten (Win7). Kann natürlich sein, dass shutdown es nicht aktiviert.
TS Admin müssen einfach dieses Privileg bei den Benutzers über die Gruppenrichtlinien entfernen und schon funktioniert auch Luckies Shutdown nicht mehr.