You only get the green leaf if the birth date and location match exactly. Even then, if they are older than about 8th great grandparents, you may not get the green leaf. Also, sometimes, even when dates/locations match, sometimes the green leaf is not there. And, occassionally, the green hint leaf is there on private trees but the tree owners says there is no match.
So, it's a mystery :)