Substitutes are included, and the number of combatants does not affect the matchmaking result. Alliances are matched based on the total Troop Power of their top 25 Chiefs among both the combatants and substitutes.