Deleting contacts from "All iPhone" also delets them from "All Exchange"?
All iPhone [or All iCloud if you have that set up] is the 'master list'.
All contacts are in that list.

All other lists are sub-sets of that.
Anything not in any sub-set will only appear in the master list.

If you delete something from the master list you are also deleting it from any &amp; all sub-sets.