Com base no que vimos nos livros, não, Avada Kedavra não é a única maneira de matar um bruxo (ou até mesmo uma bruxa ou trouxa) .
Existem magias que causam diretamente a morte: Sectumsempra, por exemplo. Há também feitiços que podem ser usados para causar a morte, embora esse não seja o uso principal: Incendio, Wingardium Leviosa (levante um cara e o derrube). Há encantos que podem influenciar o ambiente para causar a morte: levantar um pedregulho e largá-lo na cabeça de alguém causará algum dano. E, finalmente, a Maldição Imperius pode influenciar alguém a provocar sua própria morte (ou fazer um terceiro matar alguém).
No entanto, essas magias podem ser corrigidas. Um bruxo habilidoso, quando pego em chamas, provavelmente pode se extinguir. Snape inverte Sectumsempra e a Maldição Imperius pode ser combatida.
Parece, portanto, que Avada Kedavra é quase um caminho infalível. Eu digo quase porque Harry sobreviveu (caso especial, eu sei) e Dumbledore bloqueou o feitiço uma vez - com isso, porém, não foi um em um e baseado na descrição que Harry dá quando a maldição é usada nele não aparecer, há tempo para reagir. De fato, parece que Avada Kedevra é inescapável em um duelo de um para um, a menos que você seja Harry Potter.
Para resumir: Não, não é o único caminho, mas é o menos possível para negar o efeito.
EDIT: Como Xantec apontou, a maldição de Molly contra Bellatrix foi uma morte instantânea, significando que Avada Kedavra não é o único feitiço que não pode ser repelido ou de alguma forma negado, assumindo, como ele disse, Molly não usaria esse feitiço: não está no personagem, mais o feitiço não foi identificado e se foi o familiar flash de Luz Verde, é provável que tenha sido nomeado. Isso significa que existem magias de morte instantânea que não são Imperdoáveis: o Ministério deve começar a trabalhar, eu acho.