Please read what he said a little closer. Non-iTunes media (music and video) is not backed up to iCloud. He had to sync with iTunes to restore that stuff. iTunes Match will soon take care of the music.
iTunes music and apps don't take any space in the backup, because they are just redownloaded from Apple's master copy in the iTunes Store.
go back and read, the guy is commenting on what the OP said originally. i know how iCloud works