s0hВаше описание хромает, вы хоть какой тип клиента используете?
Steam или
No-Steam? Если
No-Steam, то посмотрите, есть ли в корневой папке клиента файл
rev.ini? Если есть, то в нём и меняйте.

Ключ в реестре по адресу
Код
[HKEY_CURRENT_USER\Software\Valve\Steam]
"Language"=""
используется не только для клиента игры, но так же и для самой программы
Steam.