[Original Article: Show contacts not in a particular group in Address Book • comment by: pagaille]
At least in Mavericks, all you have to do is create a Smart Group wit the following criteria : Card > Is not member of > Any group. That’s all …

Source: Mac OSX Hints