Yes, the iCloud icon has returned but it's slightly different in that the icon only appears beside songs and no longer shows in your list of albums or artists. You can still download all albums or songs from an artist, it just requires an extra tap or two.
Aesthetically, they have also moved the track length below the track title and now use a larger iCloud icon to the right of each song. See below:
I still don't understand what practical purpose there was in removing the iCloud icons from the artists and albums lists. I found these extremely useful when navigating my substantial music library.
I've got 6.1 and have read all 8 pages of strings but still am having a problem. Here's my problem: I want to delete all songs in iTunes and start over. With iTunes Match on, when I go to Music there are 107 songs that I want to delete. They are all in iCloud and not loaded onto my iPhone 4s - I know this because of the cloud next to each song and also when I turn iTunes Match off, they are not there. How can I get rid of these songs? I've tried syncing my phone to erase them but that doesn't work either. I am totally lost....please help.
I'm confused on what you're after. Are you saying you want them totally out of the cloud too? if so you have to do that via ITunes on a computer. You can't delete something out of the cloud from an iOS device through Music. When you delete from iTunes it will ask if you also want it deleted from the cloud, if you say yes, you'll stop seeing them as available in the cloud in Music on your iOS device.
If you make it a habit to regularly sync your music, then you can safely delete songs on your iPhone, freeing up valuable space. Whether you need to free up some space, or are just tired of a song or artist, there are times when you want to dump the music on your iPhone. This article will show you how to do that with minimal fuss.
There is a good article to read: http://www.iphone-mac.com/iphone-data-eraser.html