1) Go to Settings > Music
2) Turn 'iTunes Match' on
3) Press Enable
3) Turn 'Show All Music' off
4) Turn 'iTunes Match' back off
5) Close the Music app if it's running in the multitask bar
6) Open the Music app and all cloud-based music should be gone