The Kukae Maka encounter has respawned for the player after first killing them and then picking up the quest from the bounty board.