It's rumored that the Cryptarch is much more likely to give you legendary items for legendary engrams if your Cryptarch rank is higher. Mine is 11 and I didn't actually get any legendaries from him until I got past rank 10.

13