Upgraded to iOS 9.0.1 and lost all health weight data
Backups don't backup health data unless they're encrypted backups.

Thus, if you restore one of these unencrypted backups, you won't restore the health data. This data is gone—it's not stored in iCloud for privacy reasons.