iTunes Match and iOS device storage
Settings>General>Usage>
Wait for the storage amounts to load then click on Music and swipe left or right.  It will delete all the music on the iDevise in on fell swoop.