Yes, you can restore from iCloud, but to restore your device, you have to connect it to iTunes, and restore its firmware, then restore contents either from iCloud or from backup on your mac.
Restoration that’s not a project. When you set up a new iOS device or
need to restore the information on one you already have, iCloud Backup
does the heavy lifting. Just connect your device to Wi-Fi and enter
your Apple ID and password. Your personal data — along with your
purchased music, TV shows, apps, and books from iTunes — will appear
on your device.2 If you’re an iTunes Match user, you can download your
entire music library from iCloud.3
So the point is this: if you want to restore your contents from wifi, you just plug your device, and connect it to wifi, iCloud will do its job; if you already tethered your device to iTunes, you can just restore it from mac.