I've peeked into this thread a few times since its introduction and feel that for the benefit of the original poster I need to add my feelings on the subject. Let's take a look back to the beginning.
The OP has lived in the home for 12 years before the initial complaint.
The first description of the symptoms would indicate that there is a clog.
After augering, the drains flowed normally.
The gurgling and odor returned shortly after even though a repipe was done, which would tell us that the repipe did not contribute the relieving the problem and may not have been necessary in the first place. Were back to square one with the issue.
The drains probably need a very thorough cleaning/clearing and there is a possibility that the pipe could be damaged underground. A camera inspection (mini-cam, maybe) to confirm after the pipes are properly cleared.
That's where solving the problem should start. Repiping, AAVs, 2" traps and all that are secondary or tertiary until then.
On that note, all fixture drains should have their own trap. Each trap should have a vent. Not sure about the details of your codes, but connecting double or triple compartments together before one trap is a no-no. You now made one clogged trap affect two drains (one of the basins is now considered safe-wasted into the other).
Anyways, I wasn't there so this is just all speculation; The plumber first arrived and cleared the drain and everything was eezy-peezy lemon-sqweezy, or so he thought. So he upsold the job into a repipe and figured it probably needed it and he'd never be back again anyways. Turns out, the pipes needed a little more TLC after the traps and when returning to the same call, he had to do something and now options are limited. So some other stuff is done and some suggestions are made and the customer is going to keep paying for the whole 'process of elimination' diagnostic routine....which, by the way, is sometimes necessary, but I don't believe in this case it is.
This just brings us back to the beginning again. Gurgling and a foul odor.
You could call another plumber, but the first plumber would then be under no obligation to service or warrant anything that was done by him if another plumber services the same sink. You could instead rent a sewer snake for the drain size, try to clear it out yourself and follow up by using a chemical treatment to remove any missed debris. You would be responsible for any problems, damages, costs or liabilities, but you are now more in tune with what's going on and may feel comfortable with that. You also don't have to tell the plumber if you worked on it yourself, but he might be able to tell if he's experienced enough, though doubtful.
Finally, if it were a "What would you do?" situation and I wasn't a plumber I would call the plumber/company back and say "I paid $XXX.XX to solve a problem and the problem is still there. Apparently what was done was unnecessary. I expect the problem to be solved at no additional cost."
Do not mention social media or lawyers because they may then have the right to refuse future service even if they are wrong.
Hope some of this info is useful. It's my day off and I'll now have a Corona with my sushi for lunch...a great combo. You should try it.