When I browse my contacts, I have the option of using my iCloud contacts or the ones stored on my phone. There are none on my phone. They are all on iCloud
Enable iCloud oh the phone, connect iPhone with iTunes, make sure that backup is always done with iCloud. Sync..... and thats it.
BTW, I prefer iDrive Lite for saving my contacts.