Какая именно нужна, точно не знаю, но у меня к примеру пол мегабайта, и мне в принципе хватает с головой. У меня базовый тариф, меньше уже похуже будет, а больше дороговато. Ну конечно и с 3г можно сидеть, но должна конечно и скорость соответствовать. Также есть целая куча программ, которые улучшают стабильность интернета, а для этой игры мне кажется это главное. А лучше просто поставьте игру и поиграйте, если не устроит, то просто поменяете тариф.