There is a ton of information from body paint professionals on this site in the FAQ.
Based on the video link, I do not believe you need a powder product to get this look.
You have many choices of product type: liquid, cream, cake...
There are many choices - each with pro's and con's.
A matte black can be achieved with product like Mehron Magicolor liquid or Kryolan cream in a pump or water-activated cake like Mehron Paradise.
For a gloss, a high quality theatrical grease paint can be used.
Semi-gloss has even more options.
There are many on-line vendors with very competitive pricing for cosmetic body paint. www.sillyfarm.com
offers a good, comprehensive overview of what pros use.
Pro artists do NOT advocate the use of non-cosmetic craft or art paints.