How do I delete all of the music on my iPhone 5?
If all your music is deleted locally, then go to Settings => Music => Show All Music and uncheck the box. This will hide all music including the purchased one stored in the cloud.