If you remove the playlist in its entirety, I believe it is removed on all devices. However, if you keep the playlist but just delete the locally stored music (if there is locally stored music), the playlist(s) in question should still be accessible from your other devices.