Funny thing with deodorizers (well, not so funny) is that it does not always work the same, even for what seems like the same circumstances.
It also depends on the clients tolerance to the odor, the smell of deodorizer and how much $$ they are willing to pay.
First you need to remove the odor source. Vacuum, vacuum, vacuum. If we lived in a perfect world it will work better if you cleaned first with a heavy enzyme based pre-spray. That will remove a lot of the odor and oils. After that a good pre-spray with a deodorizer [different principles: Paring agent, encapsulating, oxidizing, or enzyme based, (though you may not choose to do it as you already used an enzyme)]. Some deodorizers combine a few of the different principles together in one product.
A nice heavy dose of the deodorizer, brushed in and some dwell time is essential (at least 15 minutes), follow with a good deep rinse.
Other methods mentioned before are less steps and may be sufficient.
The perfume is just the masking agent. I hate all of them, though some are a lot worse then others. Give the client a few choices and get them involved in the decision (always a good idea). Make it clear (in writing and signed) that it will take some time to for the perfume (scent, if you're diplomatically inclined) to dissipate. Any deodorizer that has skunk in its name may take a few generations

. Spritz directly in clients' left nostril and there will never again be a complaint about odors. Do check first with your legal department.
There are scent free deodorizers, but in my experience, a nice light scent has a good psychological (positive) effect. Clients feel that more was achieved. As to why- beyond both my psychological scope and pay grade.
