I've never done a cookie exchange but I'd make Shortbread ... they freeze and handle well.
Or double chocolate chip - which in my house are Santa's favourite cookie.
I love baking cookies at Christmas - so I really don't need to do an exchange. But my neighbour and I each do a recipe the other likes to exchange. We need our treats!