If the army contains at least one Savage Orc Shaman or Savage Orc Great Shaman, then any Giant may have Warpaint.
Source: Warhammer Fantasy: 8th Edition
If the army contains at least one Savage Orc Shaman or Savage Orc Great Shaman, then any Giant may have Warpaint.