Writing on Brannigan was great, and imhO the reason why this still ranks as an above average episode.
Otherwise, it was one of those early episodes I did watch despite, and certainly not because of Leela:
a) Leela is great, perfect (but unfortunately, not really entertaining, and not really a personality in the episode)
b) Everyone else of the crew is a complete idiot and moron, just there to show how great Leela is.
c) Moral of the story: The characters should have done what Leela tells them from the beginning, because...erm...well..she is just great, you know.
d) Moral storytellingwise: When you have one boring character (Leela), don't try to cheer this character up at expense of other, funnier characters, by reducing them to one trick ponies. Improve storywriting on Leela, and do not give other chars the job of trying to make Leela look better.
Well..at least my two cents (I'm also sure only few here will share
). And -as I stated before- I would prefer a still much larger season 6 Leela-bitch to the Leela writing I mentioned above.