Yes. I've been at start-ups unwilling to fire people and it sucks.

I've had people suggest that "willing to fire" is a bad sign, because we can be even better by just always hiring the right people! Which is a self-reinforcing style, because now you really can't admit you hired the wrong person.