很 is not necessary in negative constructions or questions.
他很高兴 is correct.
他不高兴 is correct.
I think of 很 as a character asserting the positivity of a statement, not that whatever is said "is." "He YES happy," "He NO happy," and "He happy, RIGHT?"