It really depends on what the problem areas are. Creasing? Just dirt? Paint chips? Are your kopenhagens suede? I'd try some Jason Markk. The deep cleansing works wonders. I have a pair of Citrus Jordan VII's that started to look ashy gray. I bought a bottle of Jason Markk and it did wonders in bringing the black back out of them.