You can also become an experienced medicine cat, and go on your own accord! I'd refrain from killing cats until the end, because you might need them for another acheivement.