Medusa died and was reborn. She also killed Nezumi (I think that was her name. She was the mouse witch). Arguing that none of the main characters have died yet is a little silly, though. None of the main characters of Cowboy Bebop die until the last episodes. Having a main character die/sacrifice himself for every story is what makes it a cliche.