1. He felt happy.

2. He felt happiness.
3. He felt sad.
4. He felt sadness.

(Are they all grammatical?)

2 answers

Yes, all are grammatical. #s 1 and 3 are most commonly used, but they are all correctly written.
They're all correct -- but 1 and 3 are used most often.