Im just spitballing here...
The armorall is covering up some stains and what not and when you clean off the armorall the stains show correct?
Are the stains on the leather removable with something a little stronger? I have gotten out tons of nastyness with OPC 3:1 and a leather brush. I let it soak and then scrub and wipe away. If everything is removable then the seats will come out looking great.
The turd in the punch bowl is if the stains are not removable or the leather has been re-dyed and its a poor job.