Sim perde. Trample não toma indestrutibilidade em consideração quando designas dano com a criatura. A única coisa com que Trample se preocupa é com a criatura a designar uma quantidade de dano que seja, de acordo com uma situação normal de jogo, "letal". Deathtouch faz com que 1 dano seja uma porção letal, logo a 3/1 trample apenas necessita de designar 1 de dano na tua criatura - quer ela seja destruida ou não pelo dano - para o resto poder ser designado ao Planeswalker que ela está a atacar.
Mesma coisa aplica-se a Protecções.
Cumps