Еще можно попробовать вот такую краску. На коже ее не пробовал, но для замши она работает замечательно:
Ну и просто черные чернила после отбеливания щавелевой кислотой, как выше справедливо заметил Vovan
Если не отбелить, то черный пигмент превратит коричневую кожу в темно коричневую, и так будет с любым проникающим пигментом не зависимо от его типа и производителя.
А "акрил не предлагать" в смысле "не предлагать покрывную краску", или именно акрил? Если второе, то можно покрасить масляной для стен или эпоксидной для бетона