how to mass delete contacts
How do you mass delete duplicate contacts from your iphone
If you don't use iCloud, but Exchange, simply disable the Exchange account and tap "Delete from iPhone". You can also use the method described here: http://www.copytrans.net/support/how-to-delete-multiple-contacts-on-iphone/