This set is all mail and have a level range from 16 to 23, the items are BoE, random world drops (all green quality), so the easiest way to get them is to go shopping at the Auction House. It shouldn't be that hard to find them at the AH considering their low level range. I would like to recommend the addon Auctionator, as it enables you to create shoping lists which make it so much easier to hunt for specific items over time.
WAR PAINT MAIL SET
Chest - War Paint Chestpiece
Wrist - War Paint Bindings
Hands - War Paint Gloves
Waist - War Paint Waistband
Legs - War Paint Legguards
Feet - War Paint Anklewraps
Back - War Paint Cloak
(Shield - War Paint Shield - not shown here)
In this last picture I have added some items to make the set look a bit more complete.
Head - Felstone Helm - BoE world drop, check the AH, requires lvl 58
Shoulder - Ravager's Mantle - BoE world drop, requires lvl 38
Crossbow - Sinewed Crossbow - BoE world drop, requires lvl 70