Melhor resposta
Parte do motivo era que o personagem de Seth Green era perfeito demais. Ele tinha relacionamentos saudáveis com todos os outros personagens, ele e Willow eram amáveis, não dramáticos, amor, ele estava em uma banda doce, superinteligente – não havia muito mais a ser feito com ele, então eles fizeram a última coisa que podiam e então ele se foi. Não sei se houve conflitos de cronograma ou carreira no final de Seth Green que ajudaram a encorajar os escritores a encontrar uma saída para ele, mas acho que ele se deu muito bem com o elenco e a equipe.
E Oz aparece um pouquinho nos quadrinhos da oitava temporada, se você realmente sente falta dele!
Resposta
Seth Green e Joss Whedon discutiram os assunto em um dos DVDs da 4ª temporada. A equipe de roteiristas simplesmente não tinha nada para Oz. Eles já estavam tendo dificuldade em encontrar coisas para ele dizer ou fazer na terceira temporada. Seth propôs voltar como um personagem recorrente, mas Joss achou que ele era um personagem muito importante na época para rebaixá-lo. Enquanto isso, Seth buscava papéis maiores e finalmente decidiu sair. Joss tinha todo esse arco que ele queria estender ao longo de toda a temporada, mas Seth assinou contrato para um filme, então eles planejaram tudo para que ele fosse embora antes.
Quanto a Willow ser gay, Joss já estava planejando fazer ou Xander ou Willow gay. Quando ele percebeu que Oz iria embora, a decisão de tornar Willow gay foi tomada.