Maybe this will help people that stumble across this thread.
There is still some ways for you to get them. For example, you can use a third party program.
Lost contacts on iPhone 5. You can recover them from iTunes or iCloud.
Retrieving data ...