I can confirm that in feisty herd 4 for amd64 this problem is still present (kile still depends on tetex-bin instead than texlive).
I can confirm that in feisty herd 4 for amd64 this problem is still present (kile still depends on tetex-bin instead than texlive).