Don't forget the auxiliaries! Rome didn't just rely on its legions. As they conquered new peoples, they adopted a bunch of their tactics and even units. Cavalry, archers, you name it. All of these auxiliaries would've influenced Roman tactics over time, especially on the frontiers.