As a native speaker of en-US, I think this question may be the first time I've seen or heard 'footfalls'. 'Footsteps' is standard -- for the act, the sound, or the marks.
It would work better as a product/service name -- then your efforts can fill in the details; its lack of a literal meaning to many Americans could even be a benefit. But as a tagline, it obscures rather than clarifies.