I've been looking in my Oxford Classical Dictionary at legions, and it seems that all the specific ones they have listed are from the Principate. So, what I've decided to do is pick out the oldest legions and 'stretch' history a bit, just forty years or so, and assign them to provinces.

Thanks,
LVFlaccus