Primeiramente, ser muito rápido (Kira A, Killer Bee, Minato), ter ótimos reflexos e uma boa capacidade analítica, é preciso ter boa capacidade com taijutsus e ataques a curto alcance (Kira A, Killer Bee, Minato). Por outro lado, analisando estes 3 personagens citados, note que eles tem algumas características especificas que tornam mais fácil vencer um Uchiha.
Kira A - Além de ser rápido, ter ótimos reflexos e um ótimo taijutsu, tem o manto de raiton que o da uma ótima proteção no caso de contra-ataques (uchihas costumam ser ótimos em contra-atacar).
Killer Bee - Possui um padrão de movimentos indecifrável até mesmo para o sharingan (dependendo do sharingan é óbvio). Basicamente, é bom ser imprevisível além de rápido e ágil.
Minato - O teletransporte de Minato torna extremamente mais fácil confrontar boa parte dos shinobis.
Creio que seja suficiente para confrontar um Uchiha com sharingan nível 3. Alguns extras trariam uma vantagem, a exemplo, habilidade sensorial, um nível alto de genjutsu e suitons no mínimo rank B. Então ficaria assim:
Ótima velocidade, reflexos e taijutsu (um shunshin no Jutsu melhorado), bom genjutsu, habilidade sensorial, suitons rank B e ser um bom estrategista (boa capacidade de análise, principalmente se for referida a padrão de movimentos).
Quanto a ninjas com MS, algumas outras habilidades seriam necessárias, portanto, combinaria todas já citadas com, absorção de chakra, uparia os Suitons para no mínimo rank A, Juuinjutsus e técnicas envolvendo selos explosivos.