Tracking requires the Track feat in 3.5e, which the Ranger class gets for free at 1st level. I presume this is what he's referring to. Survival doesn't have a way of hiding tracks by default in 3.5e so the Giant may be ruling this as a use of Profession (Criminal) - or some other skill - that requires the Track feat.