I had a person on my team once who I did not hire but who had a reputation for being one of the smartest and most capable engineers. As his new manager, I expected that I'd soon promote him. But then I saw that he treated others on the team very poorly and often said highly inappropriate sexual things.
I talked to the founder and was told that he's really a great guy, etc. As it got worse I mentioned the pattern to HR, and HR was initially concerned, but then after HR met with the founder it was as if I was imagining the problem.
I tell this story simply to point out that the same culture that tolerates bullies and harassment can happen even when there is a female founder.
I know it's a cliche that bullies are always deeply insecure. I think that is the case for workplace bullies too. The brash, over-confident, aggressive act that these people put on works to help them find out who they can victimize.
Others who interact less closely often perceive people (particularly engineers) who have a brash, confident attitude as being smart and capable. Just because someone quickly points the finger and shoots down other peoples' ideas doesn't mean his/her ideas are smart :)
I don't think bullies can thrive in a healthy workplace culture. There should not be any question that certain behavior is inappropriate and is grounds for a stern warning (or worse). But once this doesn't happen, a sort of law of the jungle emerges and bullies and exploiters can take over.
The more information that comes out about Uber's culture, I think Travis probably needs to go.