I have a question for Brooklyn and any others who've successfully dyed shoes/bags.

I have had one successful foray into the world of dying shoes/bags. I took these Vionic burgundy patent leather loafers and dyed them black, and it worked out really well. They kept the patent shine just fine. To my eye I can still see just a hint of burgundy after about 5 coats including the edges of the soles, but it's extremely subtle.

I bought this Mango faux leather bag to go with a dress and shoes for a wedding, and it worked out fine, but it's an awfully bright gold and I'd prefer a softer color like maybe bronze. So my question is this: how do you think about warm vs cool tones when dying bags/shoes? The bag is a very bright warm gold, so if wanted to dye it a relatively warm bronze what would be a color to try? Would a soft brown do it?  

Thanks!