Если настройки неизменны для всего времени пользования приложением, то писать их надо с помощью инсталлятора. Инсталлятор в любом случае просит элевацию прав через UAC.
Если эти настройки кто-то из пользователей захочет менять, то это повлияет на всех остальных пользователей данного компьютера и данной программы. Поэтому без UAC опять же никуда — пользователь должен осознавать, что он делает.
Ответ — никак. Дружите с UAC и не придумывайте костыли.