If i were to go the second route would it be better to cross a yellow legged male with one of my hens or vice versa?
Probably yellow legged male.
If any sex-linked genes are involved, that would be the more useful direction.
And if there are no sex-linked genes involved, then the direction won't matter.
Also, it may be easier to find good males, just because so many people want hens