Войска прокачивать особо не надо - они по определению имеют несколько рядов, каждый следующий из которых будет эффективнее предыдущего, но и дороже.
То есть все упирается не в какую-то сложность прокачки, а в имеющиеся ресурсы и в то, насколько опасному противнику необходимо противостоять.
Первый ряд войск оперативно производится и обходится недорого. У них мало здоровья и незначительный урон, но это только по отдельности. Их стоит задействовать как муравьев, чтобы компенсировали нехватку мощи количеством.
Второй ряд уже заметно сильнее и дороже - это специализированные юниты. Тут вам и подрывники, позволяющие взламывать стены, и маги, которые позволят разрушать постройки врага своей огневой мощью, и гиганты с воздушными шарами, которые могут эффективно давить на оборону оппонента. Обычно второй ряд является костяком армии и выдерживает большой урон до того, как погибает. Цена у таких юнитов тоже вполне себе демократическая.
Воины третьего ряда являются очень сильными, сильнее их в Clash of Clans только герои. Группа из нескольких таких ребят без проблем может ликвидировать крепость оппонента. Правда, цена у них соответствующая, да и времени на тренировку уходит очень прилично.
В 2013 году в Clash of Clans появились еще юниты - Темные войска. Эти вообще чрезвычайно дорого обходятся, их можно производить только за Темный эликсир и только в темных казармах.
Ну и напоследок о мощнейших из имеющихся вообще юнитах - это герои. Они, безусловно, являются самыми эффективными войсками - бессмертны, так еще и наносят большой ущерб. Купив героя однажды, он будет с вами все время. Правда, если битву проиграете, герою нужно время, чтобы восстановить силы и броситься в новый бой.