Backing browarod's post with
the existing ruling that has been referenced since and not been overturned to my knowledge.
On whether they have gender, you determine that based on the card image and verse. Both of these images display possessed people, but not the spirits causing the problem.
Deafening, though, refers to it as a "he" so it is male.
REG may need updated on that.For the other one, since gender cannot be determined (by the verse or image), Madness is genderless.
EDIT: I checked the REG, and it has Madness as genderless but not Deafening (read the verse, you'll see it is a "he").