Maybe through a third-party, like alexa. They just send the domain name then they get back traffic stats?

They own the DNS for all (?) of the free domains (tk, ml, ga, cq, others) thus can track lookup counts