I am curious what some of the pros here have to offer. Nyah was spayed before she went into heat, so I haven't had to deal with this issue. I can tell you from other types of experience, you have to totally get rid of the smell otherwise it becomes a new potty spot. Over the counter cleaners don't work, you need to use an enzyme cleaner like anti icky poo. For carpets, you may need to inject it with the cleaner (use a turkey injector) so the cleaner gets into the pad and on the subfloor. You may end up having to replace the cat and dog beds, and I really hope you can clean the leather chair! Once you have cleaned and or replaced items, you may need to start fresh with keeping your kitty confined with her litter box, and then slowly allowing her out with multiple litter boxes available until she proves reliable.
I have personally had great luck with Dr. Elsey's Cat Attract litter. It has the cat attractant in it, but also has a smaller size to the litter pieces. I have tried to change to one of their regular style litters and my cats pick up their paws like they stepped in something yucky. I dont want to take the chance of them not using their box, so i just keep with the Cat Attract for all three of their tote sized litter boxes. It is expensive, but so is replacing leather chairs!