Нет, это не тавтология.
Для ответа на Ваш вопрос нужно видеть предложение полностью.
1. Такое употребление нарушает грамматическую норму. После слов заведующий, управляющий, командующий существительное ставится в форму творительного падежа.
2. Употребление аббревиатуры НАТО как существительного среднего рода корректно.
Как свидетельствуют материалы Национального корпуса русского языка, слова правейший и левейший употреблялись в речи в первой половине ХХ века как формы прилагательных правый «консервативный» и левый «радикальный», например: ...дифирамб принадлежал перу правейшего либерала и националиста Е. Трубецкого. [Н. Н. Суханов. Записки о революции / Книга 2 (1918-1921)]; Японские классические картины в императорском музее, написанные сотни лет назад, есть то, к чему сейчас стремятся революционнейшие, левейшие художники Запада. [Б. А. Пильняк. Камни и корни (1934)].
В приведенном Вами контексте нужно использовать сочетания крайнюю справа цифру и крайнюю слева цифру.
СМС - сокр. от англ. Short Messaging Service — «служба коротких сообщений».
Слова лучше сказать можно считать сказуемым (главным членом односоставного предложения).
Ставится запятая (между частями сложносочиненного предложения).
Верно: кому - Марии.
Это формообразующий суффикс.
Запятая ставится.