I would go for a saddlery cleaner and preserver. From memory there is a saddlery shop in Notte Street otherwise any form of leather soap should do the trick.
It chocolate brown. Will the shoe polish not come off on your clothes?Is your couch black??
if yes then supper easy.
All you have to do is rub a little olive oil into it, circcular motion, wipe it on with a towel, then wipe it off after about 30 seconds of rubbing in, wipe with the clean side of the towel....this conditions the leather....then if it is black, take a bit of shoe polish and rub it into the scuff....just a tiny bit, then buff it all away with a clean towel....all should be back to the way it looked before.....I hope this helps.