Поскольку независимо от того, что вы делаете, вы рано или поздно ошибетесь, каждая версия сайта должна содержать ссылку на страницу, где пользователь может выбрать подходящий формат. Как только они выберут их, сохраните их и, если они есть, используйте этот cookie в качестве переопределения к тому, что вам скажет анализатор пользовательского агента.
В дополнение к прослушиванию пользовательского агента, если ваш сайт требует входа в систему, вы можете сохранить это предпочтение на постоянной основе и при необходимости повторно переписать их при входе в систему. Если это очевидно из строки пользовательского агента, просто используйте это, если нет, попросите их выбрать из списка доступных вариантов и сохранить их выбор по умолчанию.