Reprenons depuis le début.
Le Trône de Fer annule une « capacité déclenchée de personnage », ce qui veut dire un effet déclenché sur un personnage en jeu. Le Khal étant dans la main, son effet est une « capacité de personnage » et un « effet déclenché », mais pas une « capacité déclenchée de personnage », donc le Trône ne peut rien y faire.
De plus, mettre le Khal en jeu fait partie de son effet. Si jamais on l'annule, il n'arrive jamais en jeu (de même que Catelyn ou autres Archers montés), donc il ne compte pas pour Peur de l'hiver. Et comme il est caché dans la main, le jeu ne sait pas qu'il a déclenché sa réponse, donc c'est possible de la redéclencher.