Primero pruebe con la crema (cera blanda o betún). Las cremas tiñen.
Si no consigue resultados, pruebe con tinta para pieles (preferiblemente de Saphir). Primero caliente bien un paño con una plancha y elimine frotando los restos de crema y cera que pudiera haber. Luego, pincel y tinta y a darle. El resultado no va a ser perfecto, pero quedará mejor que ahora. Moje el pincel en la tinta, descárguelo tanto como pueda pasándolo por papel y aplique a toquecitos en el zapato. Una vez se seque, aplique crema y con eso quedará todo bastante igualado.
Si sigue sin estar satisfechos, bien recurra a un profesional, bien láncese al ruedo. Compre acetona, guantes y mascarilla y aplique la acetona frotando bien todo el zapato hasta que lo decolore (quedará de color pardo claro). Deje secar 24 horas y entonces pinte todo el zapato con tinta. Es más sencillo de lo que parece.
EDITO:
Lo anterior, asumiendo que no es piel rectificada, lo que, viendo la foto, no tengo demasiado claro...