What iCloud restores is the Apple Watch backup stored on your iPhone which then got restored to your Apple Watch. And based on my experience, iPhone does backup settings and faces relatively well, so it should be restored just fine, assuming it has been backed up on your iPhone.