Да, могут. Количество игроков в банде практически не влияет на подбор соперника в Королях Города. Иначе неполные банды каждый день подолгу искали бы подходящего противника.
В игре много банд с максимальным количеством участников, но чаще всего только половина из них активно участвуют в боях. Невозможно предугадать, сколько игроков от каждой банды запишется в атаку, поэтому их количество влияет на подбор соперника в меньшей степени.