regalia vs war paint

regalia and war paint both are nouns.

Word	Noun	Adjective	Verb	Adverb
regalia	Yes	No	No	No
war paint	Yes	No	No	No

As nouns, war paint is a hyponym of regalia; that is, war paint is a word with a more specific, narrower meaning than regalia:

regalia (noun)	war paint (noun)
paraphernalia indicative of royalty (or other high office)	full ceremonial regalia
especially fine or decorative clothing	adornment consisting of paint applied to the face and body of certain Amerindians before a battle
	cosmetics applied to the face to improve or change your appearance