Puede que Imperial Assault sea una opción maja. Con eso y cuatro blister emblemáticos puedes montarte escaramuzas interesantes, que es un formato fantástico para 2. No me parece excesivamente complejo para su edad, y menos aún si se aclara con el lenguaje de los LCG.
Otras opciones podrían ser Arcadia Quest, desenfadado y simpático, o Runebound 3a edición, que es un juego amable de aventuras que va bien a 2.