Karkat has been haranged into celebrating the traditional troll end-of-year holiday a couple months ahead of schedule, but that doesn't involve giving presents to each other, at least as originally formulated. But Nepeta is going to celebrate her imaginary birthday soon, and I think he will get her something for that--maybe a recording of The Lion King.