Recently, Google introduced a new Contacts Preview for the Gmail Contacts page. There seems to have been a great deal of backlash regarding the inclusion of contacts from Google+ circles in the All Contacts list.
Initially the way to remove these contacts had a major impact on how things were shared with your Google+ circles. At the time, the method of removing these contacts from All Contacts required users to go in to Google+ settings and uncheck the circles that you don't want included in "My Circles". Unfortunately, by unchecking these items to remove from All Contacts also removed them from My Circles for sharing purposes.
Well yesterday, I noticed a new feature in the new Contacts Preview. If click on More in the settings menu to the right and choose settings, there is a new option to Inlcude or Exclude everyone from your circles in the All Contacts list. Two points to note: 1) Unchecking this does not remove the circles from My Circles in G+, so there is no effect on G+ sharing and 2) this does not remove the Circles section from the new Contacts Preview.
Hopefully you are finding the new Contacts Preview to your liking, but if you are not, you can always go back (for now) to classic Contacts by selecting the Leave the Contacts Preview option under More in the menu.