A maioria das receitas que vi não contém coco. A maneira mais comum de obter esse sabor seria usar leite de coco em vez de alguns (ou mesmo todos) do leite. Isso pode ser bem rico, mas dado que você já usa meio-e-meio, provavelmente não vai incomodá-lo muito.
Quanto ao tipo de chá, realmente depende do que você tem disponível. Se você tiver sorte, você tem uma mercearia bem abastecida ou uma asiática, e você pode simplesmente comprar o tradicional chá tailandês. Se não, você quer chá preto. De qualquer maneira, deve ser fermentado fortemente.
Qualquer cor vibrante é geralmente apenas de corante alimentar, não o próprio chá. Se você pode comprar chá tailandês, pode ter a cor nele. Se você estiver usando algum tipo de chá preto puro, reproduzir a cor provavelmente significaria adicionar um pouco de corante vermelho e amarelo.