Can an action be mirrored or reused?
If your action contain some keyframes on the "root" bone's channel, all items you assign this action will be mandatorily aligned.

You should remove the root bone's keyframes from the action, and then animate the roots separately. If needed, you can create separate actions, one per character, and mix them with the first action.