How far back in the family history do genetic counselors need to go?

As far as you... ...Can take them. Some rare recessive diseases may not show up in many generations, or only in cousin marriages. It's possible ggg-aunt abigail and ggg-uncle benedict were second cousins once removed, and the only other cases of doubletalksidase deficiency were in their offspring.