Recover playlists from iTunes iOS device backup
I'm fairly sure that the playlists are considered data synced from iTunes, and therefore aren't included in a backup.

https://support.apple.com/en-us/HT204136

I just took a look through a few backups just to make sure, and I didn't see the playlist data anywhere.