I have a little experience with this -
What absolutely has to happen first, is to eliminate all the source/s of those nasty things, there may be more under the other seat or the seats in back.
Make the Dealer take the car back and on their dime, take it apart, get all those nasty things THEY put in there OUT.
Next, consider that fact that this car may have been heavily smoked in, and that is the reason for the extraordinarily futile attempt to Cover Up the smell, rather than truly removing as much of the original odor out of there.
What has to happen is they have to thoroughly remove all the Nicotine off the Headliner of the car, the Leather, Carpets, and the Seatbelts. The strongest concentration of Nicotine is usually the Driver Seat, Seatbelt, and the Headliner area above and behind, all the way back to the Rear Package Tray. However, if both people or a ton of people smoked in that car alot, then everything has Nicotine on it, and it doesn't remove easily..
I would recommend Steam by someone experienced in using it on everything top to bottom, and then another thorough cleaning with a good APC that doesnt smell "loud" like Meguiars APC+, etc., White Towels, so you can see if you are still getting stuff out of the car.
Then all the carpets have to be Extracted by someone with a big enough unit to actually pull all the water it injects back out to again, get as much of the odor causing stuff out of the vehicle.
I have used Meguiars Odor Elimninator successfully many times, and never had it smell as you described above. Perhaps you drenched the carpets, which is a no no; it uses enzymes to kill odors, but wont dry or work well if its on too heavy. Use this after everything is dry if you still smell that odor in the carpets, if you want.
Then, they have to remove the Interior A/C Filter usually behind the Glovebox, replace it with a new one, and then run a can of Einzett Klima-Cleaner through the Front Vents only, let it set for 24 hours, and the follow the start up procedure on the can, and then air it out another 24 hours or so.
The A/C Unit is full of that nasty smell and the original smell too, and will hold those smells forever until you clean them.
The Filter definitely has to go, but not until everything else is done, or you risk bringing that smell back into it again and it will blow it back out through the vents into your car.
Then, they can possibly have better luck with their Ozone machine which I would recommend they do next. If it really does what it is supposed to do, it should be able to dump enough Ozone into the car to remove the rest of the smell/s in there.
I recently had an '01 BNW M5 that had a similar issue, made the driver so sick and dizzy, he didn't drive it for a year after he purchased it from a high end reseller of nice cars here in Bellevue. So over a year later, I open the door and the smell in there about knocks me out ! It was on everything in the car. It was wiped on and made all the leather greasy, shiny, and very smelly.
I was able to do all of the above, removed a ton of nicotine out of the headliner especially, used a non-smelling leather conditioner on all the Extended Leather after steaming, cleaning, etc., and after all was done, all you smelled was a very light clean smell and the original smell of the Nappa Leather, which is way better than anything that adds a leather smell in the first place.
Good luck with this, if it was me, I would take the car back, ask them why they didnt tell you it was a smoker car, and to get it back to normal, and maybe you wont sue them for non-disclosure, endangering the health of you and your family, children, etc.. If they balk, tell them you want to speak to the Acura Zone Rep., and start going up the channels. Be nice, polite, and FIRM..
Good Luck
Dan F