I was able to find all my deleted contacts after I accidentally deleted them on my HTC DNA.

IF YOU DID NOT HAVE BACKUP ASSISTANT IN USE, THIS WON'T WORK. MINE WAS ALREADY SET UP FOR AUTO SYNC
...