Хартстоун точно не надо. Научит в первую очередь бить лицо. Лучше уж какой-нибудь Артефакт тогда, там. хоть и тоже есть рандом, думать надо больше.
А вот РТСки - другой разговор. Микроменеджмент, тайминги, мультитаскинг - звучит поинтереснее. Рандом есть, но больше завязан на то, что будет делать оппонент, а не на то, что игра решит тебя потроллировать.
Другой вариант - скажем, РТА из пятых героев. Рандом есть, но и думать надо. И время подумать есть.