本気でわかってないのか…
ローカルにある音楽をiTunesのプレイリストでiPhoneに同期して
iCloudへバックアップする。

iCloudのバックアップから復元をすると、アプリのデータなどは復元されるが
ストアーで購入してない音楽は復元されないんだよ。
でも、プレイリスト自体のデータはバックアップされて復元されているので
復元後、iTunesに繋いで同期すると音楽の復元が始まるんだ。

そんなに難しい事じゃないけど、意識せずに使ってるとわかんないかもね。