if they are EXACTLY the same theres a even faster way (exact same not only means same look but also same point order):
Replace the skin cluster of unpainted object with the copy of the painted skin cluster, this is especially fast in maya 8.5 because they actually buit a command for swapping nodes eith connections intact, well not a big deal to script one tough