People who think they're making some kind of statement by refusing to state their gender.

Not necessarily. There are a number of legitimate ways that someone's online gender can be ambiguous.

For instance one person in my circles is male, has a long-established female online identity, and has stated a gender of "other".

For a different example, how about someone who is trans, has had hormones, but has not yet had the operation?