Não consigo encontrar o nome desse anime com uma bruxa cuja única fraqueza estava sangrando

Moshi Monsters Mission # 4, Series 2! (How To Get Pocito) Novo Moshling!

Assisti por volta de 2009, mas ainda me lembro de muitos detalhes.

Envolvia um garoto, um cara mais velho (um cavaleiro, eu acho) e uma garota indo em uma busca para encontrar essas pedras / joias / qualquer coisa.
A menina tinha um pequeno animal de estimação ... coisa de puffball e um corvo.
Havia uma bruxa, feiticeira alguma coisa, e a certa altura o corvo a bicou. Fazê-la sangrar era sua única fraqueza, então ela morreu disso.
Houve um episódio em que encontraram um gigante que guardava uma ponte, e ele lhes contou um enigma: "Diga-me a verdade e eu vou matá-los com minha espada, diga-me uma mentira e eu os matarei com minhas próprias mãos". O menino disse "você vai me matar com as mãos", o que causou um paradoxo (se fosse verdade, ele iria matá-lo com a espada, mas seria uma mentira, então ele iria ... sim, você entende a ideia.)

É tudo que consigo lembrar.

Poderia ser Missão Deltora:

O Senhor das Sombras, um feiticeiro malvado e O Senhor das Sombras que vem das Terras das Sombras, assumiu Deltora ao destruir um objeto mágico conhecido como Cinto de Deltora, que é a única proteção de Deltora contra ele. Ao longo do anime, Lief, Barda e Jasmine viajam ao redor da terra de Deltora para devolver as sete joias cujas iniciais se combinam para formar DELTORA, daí o nome Deltora Quest, para o cinturão e salvar a terra. Seu primeiro destino são as Florestas do Silêncio.

Os três personagens são:

Lief: No início da série, Lief é filho de um ferreiro que mora na cidade decadente de Del. Ele é (como Barda o descreve) "Um jovem cabeça quente" e passa o tempo vagando pelas ruas, sendo tentador e evitando problemas. No seu 16º aniversário, ele deixa Del em busca de seu pai para encontrar as joias mágicas que faltam no cinto de Deltora e o herdeiro destinado a usá-lo. [...]

Barda: No início da série, Barda parece ser um pobre mendigo que vive nas ruas de Del. Ele é revelado como um ex-guarda do palácio que assume o papel de protetor de Lief, para sua consternação e de Lief. Ele é um espadachim habilidoso e freqüentemente faz piadas sobre estar preso a dois jovens cabeças-quentes - Lief e Jasmine. [...]

Jasmim: No início da série, Jasmine é uma garota órfã selvagem que vive uma vida solitária nas perigosas Florestas do Silêncio. Ela tem cabelo preto como carvão bagunçado que emoldura seu rosto de duende e olhos verdes esmeralda. Ela é freqüentemente descrita como impaciente e solitária, mas com um bom coração. Seus únicos amigos nas Florestas são o corvo chamado Kree e um pequeno animal peludo chamado Filli. Jasmine entende a linguagem das árvores e de muitos outros animais. [...]

Eles encontraram o gigante que guardava uma ponte (veja a imagem abaixo) no episódio 4. O guarda perguntou a cada pessoa uma charada e permitiu que apenas aqueles que resolveram suas charadas cruzassem a ponte. O enigma paradoxal foi dado a Lief depois que ele falhou em responder ao enigma dado a ele.