I agree.Debra Wilson (of Mad TV) voiced Captain Lisa Cusack, so I love this episode. Especially that part where she is eaten by a horrible monster, because Dr. Bashir wasn't paying attention. Though, the ending was very shocking and sad.
I also don't find the ending contrived at all. It's sci-fi & Trek after all, these types of twists should be expected.