How to pair two heroes in the same Legion ...whether they are compatible ...do they both have to be..

You can place any combat heroes into the legion once you have completed the research needed to unlock the positions. The heroes can be of any type or level. There are a few of the skills for certain heroes that only work if they have the right type of troops positioned with them in the legion so keep an eye out for that.