O adjetivo deve concordar com o sujeito ou com o complemento do objeto?

O adjetivo sempre concorda com o sujeito, nunca com o objeto direto. Por exemplo, "ela saiu feliz" e não "ela saiu felizes", mesmo que você esteja falando de vários rapazes - o sujeito é "ela".

Não esqueça que a confusão costuma vir de verbos de estado com um OD - tipo "eu as achei inteligentes". Ali o adjetivo "inteligentes" concorda com "as" (o OD), não com "eu". O que ajuda mesmo: substitui mentalmente por um verbo ativo. "Eu as achei" → "achei elas" = concordância com elas. Versus "elas saíram" → sujeito "elas" = concordância com elas. Uma vez que você vê essa diferença, fica menos enganoso.

Vocês estão confundindo os dois porque estão misturando casos diferentes. Os rapazes têm razão, mas o segundo não faz uma distinção: com um verbo de estado (ser, parecer, aparentar), o adjetivo atributo sempre concorda com o sujeito, mesmo que haja um COD ao lado. Mas com verbos como "achar, tornar, deixar" + COD + adjetivo, aí sim o adjetivo segue o COD ("eu as achei inteligentes"). Não é só uma questão de sujeito vs COD, é antes de tudo a natureza do verbo que muda a regra.