How to remove locally synced contacts after iOS 7 and Mavericks upgrade
Syncing through Sync Services is not possible anymore for contacts as Sync services was removed from Mavericks.

You'll have to manually delete the contacts/calendars/etc. on your iOS device by going to the bottom of the contact and selecting the red Delete contact.