In the face of that, his repeated assertions that he can somehow keep his personal and professional lives separate (yeah, the human mind does not work that way) ring very hollow, at best.
Here is a person, incredibly talented, well paid for his work, that decides his personal beef with LGBTs takes precedence over his professional life and everyone else at Mozilla.
That, right there, shows a tremendous lack of decision making and prioritization skills. Kiss of death for a C-level position.
I think that if he hadn't resigned, he'd have eventually been asked to leave anyways. You do not, as a company, go out of your way to promote an image of inclusiveness and togetherness, and then hire an unrepentant bigot for a high level position. Mozilla would have lost huge amounts of credibility.
If Brendan had publicly released a sincere apology I would consider forgiving him. All he did was issue a bunch of "It doesn't matter, you guys are wrong for caring" statements.