"Shelf"-life of frozen Kaffir lime leaves
Answering from personal experience: 
Mine are in the freezer now for 5+ months, and don't show any sign of degradation. Not in smell, not in texture, not in color, not in taste. I expect them to be like that for some time to come.