I noticed on my bungie profile that when I now scroll to the bottom of the page there is a Legendary Status section below my Titan information. This shows all the Halo games I played, even my Halo 2 online stats from 2006 I think it was. So I am sure my emblems will be coming, but like many people I do not have them yet.