Does it matter if I use paint that is semi-gloss or flat?

No. Chalk-Tique Powder Additive works great with any finish type. Then the perfect follow up for a chalk style painted surface is Chalk-Tique Paste Wax