Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).
Пишутся с нн причастия и прилагательные на -ованный, -ёванный, -еванный (образованные от глаголов на -овать, -евать), напр.: балованный, корчёванный, линованный, малёванный, организованный; выкорчеванный, избалованный, намалёванный, разлинованный, реорганизованный.
Большинство словарей указывает в качестве основного варианта ударение на первый слог: кАмбалой.