When a Felyne or Melynxe steals an item, quickly hit them to get it back. If they get away with your item, find the large cat statue on the map. Search there to find the stolen item.