[@Jamesyco]
1) Use whatever you want to make them.
2) Seeing that the Space Marine Legions always carried armies to back them up, if you want to discuss being attached to another players legion, i'm fine with that. Either that, or you could just make a Space Marine Legion and Primarch that are so close to the AdMechs that they start to blend, like with the Iron Hands.