Il mio avversario ha appena lanciato un Gaddock Teeg. In risposta posso giocare Contagio e bersagliarlo?

No, come fai a bersagliare una creatura che non è ancora in gioco?

"The awestruck birds gazed at Wonder. Slowly, timidly, they rose into the air."

No, in quanto se lo farai in risposta Gaddock Teeg quest'ultimo non sarà già in campo ma ancora in pila.
Puoi invece castare Contagio in risposta a Gaddock Teeg bersagliando però altre creature.

già, il tuo dubbio immagino sia sull'abilità di gaddok sperando di poter far qualcosa in risposta alla sua abilità (come se fosse una trigger); purtroppo non ci puoi fare nulla su gaddok, dato che una volta entrato, la sua abilità c'è e non ci puoi fare nulla, non c'è passaggio di priorità come una trigger del tipo "quando questa creatura entra nel campo di battaglia...etc".

O bersagli altri con lui in pila, o niente.

Mettiamo invece caso che il mio avversario gioca una stregoneria da 4 mana,

io in risposta con fiala metto in campo gaddok, la stregoneria è comunque giocata
oppure flizza a causa di gaddok?

Io penso che la magia ormai è in pila quindi è già stata giocata giusto?

Giusto. L'abilità di gaddock impedisce di lanciare magie.
Quando lui entra la magia è già lanciata, e quindi il vecchietto nulla può.

Puoi pure non guardare, ma non è possibile che non vedi.