В действительности ли читеры могут без проблем взломать клиенты многопользовательских игр и таким образом получать преимущество?
Всё зависит от архитектуры приложения.
Далеко не всегда сервер обрабатывает всю информацию клиента - это дорого как со стороны серверных ресурсов так и трафика.
Часто сам клиент обрабатывает происходящее а на сервер отсылаются только текущие статусы и задача сервера проверить, на сколько реальные данные ему шлёт клиент.
Так как не реально проверить всё, то возникают возможности где-то подмахлювать, но подобные аномалии как правило логируются и рано или поздно на это обратят внимание. 
По большей части в любой онлайн игре можно "подмахлювать" но при постоянных инцидентах просто забанят.
Чем старее игра тем более сложно найти лазейку ибо по большей части, за года, уже позакрывали всё.
Во всех играх отслеживается такая аномалия как "резкое пополнение внутриигровой валютой" - то есть было у вас 10 "монет" стало 100кккк.
Само по себе то, что сервер является авторитативным ( авторитарный это политический режим ) не панацея. 
Что могут сделать читеры даже если вся логика на сервере?
- Автоматизировать то, что по идее должен делать игрок на клиенте. Отсюда aimbot'ы и штуки типа автоматического добивания крипов в доте.
- Покрутить параметр transparency в движке клиента. Упс, теперь нам стены мешают гораздо меньше
- Подсветить на клиенте то, что не должно быть не очень заметно. Враг спрятался за ящиком, так что только один пиксель виден - покажем это ярко красными буквами.
То есть мы можем читерить в очень широких пределах даже в случае идеального сервера. А если мы вспомним, что по соображениям производительности мы должны отдавать клиенту все-таки несколько больше, чем игрок видит вот данный момент, то получаем еще бОльшее количество возможных автоматизаций и волхаков.баны читеров и вообще возможность читерить на клиенте - это просто способ разработчиков закрыть свои недоработки и непрофессиональность
Полностью избежать любого читинга на практике нельзя. Создание античитинговых систем ограничивается 
- стоимостью
- удобством пользователя