How do I delete a song from iCloud?
No, the functionality hasn't changed. The first screen shot is what you see when you want to delete an item you have purchased. As part of "iTunes in the Cloud," you can never delete those items, but you can hide them. Deleting from iTunes Match is the same, and that's the second dialog you show.