vinegar
get a cloth and soak it with gasoline
I have used Axe cologne spray and it has worked really well.
As a teacher I have gotten marker on just about anything it was possible to get marker on and never have been able to get marker out of leather. You could try a shoe maker to see if he has something to remove it or go the store where you bought the couch and see if there is something that will remove it.
vaseline
If it's extended-wear lipstick you'll need makeup remover, or vaseline. Regular-wear lipstick can just be wiped off.
Here’s a smooth, human-style rewrite for your sentence: How can you remove red lipstick from metal braces? What’s the best way to get red lipstick off metal braces? Tips for cleaning red lipstick off metal braces?
the oils are in the leather; a cleaner will remove dirt particles on the leather, but won't touch what is embedded in the leather. Try advleather.blogspot.com
Put some Dawn on it.
Buy clean leather.
how do you remove scuff marks from a smooth leather purse
Try Isopropyl (rubbing) alcohol. Not just for hair... I don't know if this works on leather or not, but I've used hairspray to remove permanent black marker from a crushed velvet sofa. (I wonder if it's the alcohol in it?)
The best way to remove motor oil from leather is to use leather cleaner. You can also try to use Oxy-clean.