I have an iPad that I want supervised. I can get it supervised but if I restore from a non-supervised backup, it removes the supervision.
Is it possible to restore a device from iCloud AND keep it supervised?
No — restoring from iCloud will remove the supervision. There's no way round that, other than re-supervising the device afterwards.