I don't think plasma can shut down through GDM (at the moment anyway). Setting KDM as the desktop manager seems the best option.

Sure KDM isn't already installed? Maybe not, though if so:

Code:
sudo dpkg-reconfigure gdm