Factory reset + restore restores apps, but not contacts
I did a factory reset after performing a tar backup of data and system from recovery mode. Following this, I could see all of my old apps, but not my contacts. This wouldn't be an issue, except that I seem to be missing some important contacts that didn't get synced with gmail for whatever reason.
Luckily, I had my old phone sitting on the shelf with all of my missing contacts.