The ever so-slow Sleestak could of been taken out quite easily. They hibernate and you know where they live. Sneak in and cut a few heads off leaving a note or some clues who did it. Problem solved. Kidnap the smart one and threaten him with the same, you'll get your crystal! Promise!