Tu ne pouvais pas payer avec la Natteuse, mais l'explication de ton adversaire est fausse (ou en tout cas incomplete).
Une fois que le coût total d'un sort a été fixé, plus rien ne peut le changer (règle 409.1f). Ce coût est celui que tu as payé pour mettre ton sort sur la pile, et étant un sort élémental tu aurais pu le payer (en partie) avec la Natteuse.
Les

que tu dois payer pour l'Accro de Rune sont l'effet d'un sort. Or la Natteuse ne permet de payer que le cout d'un sort ou d'une capacité activée (c'est à dire, finallement, qu'elle ne sert qu'à mettre des choses dans la pile).
Même si l'Accro de runes était un sort élémentaire, tu ne pourrais pas payer les

avec la Natteuse.