Yes, it would diminish the effectiveness of the heat sink.
How much it would diminish it is dependent on a number of things, such as the thickness of the coat of paint.
In practical terms, one can't say for sure how much the effectiveness would be diminished without an actual test.
So I...