Resposta curta: O Avalanche Riders nem sequer dispara a sua Enters the Battlefield Triggered Ability, pois se ele é anulado, nunca chega a resolver e consequentemente, nunca entra no Battlefield.
Resposta longa: Quando o Riders é conjurado, ele é simplesmente um Spell na Stack. A Stack é uma zona nao relacionada com (e separada do) Battlefield. Ele só se vai tornar uma permanente (deixando de ser Spell) ao resolver e entrar no Battlefield.
Counterspell afecta Spells na Stack. Se um Spell é anulado, nunca resolve da Stack. Assim que o Riders é anulado, vai directamente da Stack para o Graveyard. Nunca resolveu da Stack, logo nunca entrou no Battlefield e nunca existiu a condiçao para o trigger dele disparar (pois o trigger só dispara quando ele entra no Battlefield, é a condiçao explicita no texto da habilidade).
Mais sobre a Stack/Pilha, no Magic Player’s Handybook topic, nesta mesma secçao.
Cumps