gasquet uses a more extremem grip than federer, and thus needs more of a loop to generate the additional topspin that his grip will allow him to generate.
Because of this his stroke is longer and he needs more time. Its not just the footwork.
Gasquet cant take bhs as consistently early as federer. Federer has a very moderate eastern grip, and he generates his spin through his wrist snap.