RabraBabr

С Qt https://www.qt.io/.

1) С чего стоит начать исходя из ТЗ? (Напомню что есть идея сделать клон Idel Miner)

Начинать надо с маркетингового исследования. Кто ваша целевая аудитория, какая ниша у вашего продукта, объемы, конкуренция, платежеспособность, спрос. Рекламные бюджеты. Органический и неорганический трафик и т.д. И это все не просто слова. Это цифры, цифры, цифры. Конкретные - кто, где, когда, сколько. Если вы так сказать серьезно на миллион долларов нацелились.

Есть ли студии которые за 3 копейки могут реализовать часть ТЗ или все целеком?

За три копейки вам студенты на коленке соберут. Профессионалы стоят денег. И разработка тут на самом деле не самая дорогая вещь.

3) А что выгодней будет, обращаться в студию или искать фрилансеров и какие риски есть?

Фрилансер выгоднее. Риски? Выкинуть деньги на ветер.

4) Где и как искать рекламу в приложение? Есть биржи? Что стоит почитать?

Google AdMob, Chartboost, APPODEAL туда рыть надо. Гугель в помощь.

Вы просто не представляете как работает этот бизнес. Вам бы чего нибудь почитать про маркетинг, продвижение сопровождение. Вот хорошая статья хоть и старенькая Вот
После прочтения надеюсь, что то прояснится.

Если я правильно понял вопрос. Да рандом обычный вполне сойдет. В цикле перебираем пары юнитов и в зависимости от характеристик генерим случайное число допустим от 1 до 100. В зависимости от выпавшего числа выбираем исход.
Например слон против копейшика. Слон большой и в 90 процентах убивает копейщика, в зависимости от свойств юнитов. Значит если выпало число от 1 до 90 то выиграл слон, а если от 91 до 100 то копейщик. В среднем на одного слона нужно будет 10 копейщиков. Правда надо незабывать про шутки распределения. В реальности могут быть ситуации когда 1 копейщик побьет 5 слонов. Привет Варлорду :)

Зависит от вашего уровня. Мне например реально развернуть проект скажем в каком нибудь MS Visual Studio или Qt Creator и на чистом c++ набросать базовую альфу за пару тройку дней. 2-3 месяца на простенький проект из которого две трети времени уйдет на тестирование. Но у меня багаж знаний, в голове куча шаблонов которые с опытом отложились, как и что делать надо и понимание процессов. Я как бы три десятка игр сделал. А вот новичок думаю будет постоянно утыкаться в какие то проблемы, на решение которых будет уходить куча времени. В общем будет сложно, но все возможно.