Paints are pretty similar in emissivity. But heatsinks depend more on direct transfer than on radiation. All those fins are a neutral for radiation, but a big deal for direct surface to air transfer.
The catch may occur with thickness. Paints usually do not conduct heat very well, although...