Literally kill them with fire as hinted at by the NPCs (only the killing blow needs to be fire) and they will drop gator steaks 100% of the time.