Посоветуйте, пожалуйста, местную симку в Казахстане, с учетом того, что основную часть времени она будет не в КЗ, а в роуминге (для уведомлений).

Тогда разницы нет, билайн или теле2. Не кисель.

Стоит еще иметь в виду, что симка аннулируется, если по ней не будет никакой исходящей активности по-моему через полгода. У теле2 для избежания такого есть услуга «симка в сейфе», не знаю как у других операторов.