Para All Stars y basándote en ese presupuesto creo que te puede ayudar bastante meter de lider a Eyrik.

Puedes probar con algo parecido a esto: Ashley-Asporov-Jessie-Kang-Miss Jessie-Randy-Spudd-Eyrik

Actualmente este deck sale por 9400 clintz en el mercado. Evidentemente se puede mejorar con más clintz.
No es un deck especialmente rápido (no se puede pedir todo de inicio) pero sí suficientemente competitivo.

Yo te recomiendo un mono Montana. Economico y facil de usar. ademas te permite presentar batalla en los TD. Si pones a Hugo ya la cosa se pone muy a tu favor. Quizas no sea lo mejor. Pero es economico. el clan tiene cartas muy buenas gracias a su bonus por menos de 1000 clintz.
El problema es que el clan tiene pocos daños asi que tienes que poner cartas con daños o que quiten vida como Milovan o Avola.
Para mi lo mejor es Montana. El All Stars que te propone pancho es muy economico y da gerra. pero la diferencia esta en la forma de jugar. creo que es mas sencillo Montana, aunque el de All Stars con Eyrik es muy bueno.