I did Mystique 2-3 years ago which required me to do my arms, underarms, midriff, back, hands, and face. After some research I settled on Mehron Paradise paint. A big plus for me is the fact that the brand is cruelty free and lightweight. It's water activated so it's super easy and smooth to put on and easy to wash off with soap and water. It didn't even stain the hotel shower.
It didn't smear on anyone I took pictures with and I probably took over 100 pictures that day. It lasted about 8 hours before the paint started to lose its luster. It started to rub off and got a little paler in color. I initially applied two coats for even coverage and used Mehron sealer spray.
When I did this look I used a foundation brush to do the makeup myself and it took about two hours. Without an airbrush machine I highly recommend using a sea sponge to apply body paint. It will cut the time significantly.