Stop Devices Deleting Songs On iCloud; iTunes Match
When you delete a song from an iDevice connected to iTunes Match, only the local copy gets deleted. The song remains in the index and gets displayed with the iCloud icon.

The option to delete the cloud version as well is only given when deleting a song in iTunes on Mac or PC.