Lastly this is what most people use to do it and you can do this from iPhone 5 on up.
You can delete all contacts at once by turning iCloud contact sync on and then turning it off tapping on "Delete contacts from iPhone". I guess this is the easiest solution to delete all contacts at once from as I said iPhone.