We study the motion of random walkers with residence time bias between first and subsequent visits to a site, as a model for synthetic molecular walkers based on catalytic DNA known as molecular spiders. Even though a single one-legged walker does not exhibit directional, superdiffusive motion, we find that a team of one-legged walkers on parallel tracks, connected by a flexible tether, does enjoy a superdiffusive transient.