Can I restore a deleted language from another device using iCloud sync?
No. Deleting a language is permanent and the deletion will be propagated automatically to all your devices via iCloud.
Note that you can always create a backup of all your data in Settings > Support > Export log data and backups