Steam seems to be handing them out manually for some reason, as I have preordered EU4 since it was available, have had CK2 since launch but no extra copy in the gift box that will allow me to play some with my friend.
It may be because it's a preorder gift which was only unlocked some time after the preorder could be done, so I can imagine Steam being somewhat confused.