Вы правы, сочетание в конце концов здесь является обстоятельством времени (отвечает на вопрос когда?), а не вводным словом.
Дело в том, что языковая норма меняется и не всегда легко уловить тот момент, когда еще вчера считавшееся новым сделалось нормативным, а всегда считавшееся единственно верным вдруг стало оцениваться как устаревающее. С нормами ударения это наиболее заметно.
В частности, лингвисты давно наблюдают за колебаниями ударения у глаголов на -ировать, которые освоены русским языком сравнительно недавно (в середине ХХ века их насчитывалось едва ли 5 сотен). Изначально ударение у таких глаголов падало на последний гласный суффикса (-ирова́ть), но достаточно быстро стало смещаться к середине слова. Например, в изданном в 1909 году словаре В. Долопчева "Опыт словаря неправильностей в русской разговорной речи" оценивалось ка сугубо ошибочное произношение слов блоки́ровать, вальси́ровать, форси́ровать и других. Процесс передвижки ударения у глаголов на -ировать с последнего гласного суффикса (-ирова́ть) на первый (-ировать) (а у образованных от них причастий с -иро́ванный на -и́рованный) продолжается и сегодня. У отдельных глаголов этого типа место ударения стало показателем их значения в современном русском языке, например: бронирова́ть (более старое) – 'покрывать броней' (брониро́ванный) и брони́ровать – 'закреплять что-либо за кем-либо' (брони́рованный). Так, Русский орфографический словарь отмечает, что в значении прилагательного нормативна форма газиро́ванный, а в значении причастия – газиро́ванный и гази́рованный.
Можно заключить, что молодая норма постепенно вытесняет старую, однако для некоторых слов не все составители словарей готовы признать этот процесс уже завершившимся.
Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:
«Сочетание нарицательного существительного с одиночным приложением может быть осмыслено пишущим:
а) как обычное сочетание нарицательного существительного с приложением, напр.: конёк-горбунок, жар-птица, огонь-девица, сивка-бурка, человек-невидимка, баба-яга, муха-цокотуха, кот-баюн, крошка-енот;
б) как сочетание родового имени, приложения с именем собственным, напр.: кот Баюн, баба Яга («Отчего так не любят Ягу» Б. Заходер), муха Цокотуха, крошка Енот;
в) как сочетание имени собственного с приложением — тогда с прописной буквы пишется только первое слово, напр.: Царь-девица, Царь-освободитель, Человек-паук, Человек-невидимка, Жар-птица, Баба-яга, Кот-баюн — здесь именем является только первое слово, как Маша в сочетании Маша-растеряша. Такой выбор написания возможен для авторских текстов, текстов, не связанных с традицией обозначения героя;
г) как единое сложное имя собственное, но при этом ни один из его компонентов не теряет связи со своим номинативным значением — тогда все слова пишутся с прописной, напр.: Человек-Муравей, Женщина-Невидимка, Дед Мороз (ср.: дед Мазай — здесь имя только Мазай), Баба-Яга («Будто я // Злая Баба-Яга» Б. Заходер), Кот Баюн. Последний тип написаний распространен в современном письме, но часто такое осмысление не поддерживается текстом». (Полный текст статьи можно прочитать здесь.)
Таким образом, одно сочетание может быть осмыслено по-разному и по-разному записано. В некоторых случаях для выбора написания значим контекст. Решение о написании принимает автор. Имена известных персонажей фиксируются в словарях.
Обратите внимание: в этом значении слово самбо дается с пометами нескл. (то есть несклоняемое), м. (мужской) и ж. (женский). Пометы, указывающей на средний род, нет.
Рекомендуется использовать кавычки разного рисунка. Подробно см. в Письмовнике.
В стилистически нейтральных контекстах оба сочетания неудачны. Поэтому желательно их избегать. Возможная замена: те, кто пользуется информацией.
Однако раз это сочетание закреплено в законе, игнорировать его в юридической речи невозможно. В толковых словарях приводятся примеры и с род. падежом управляемого слова, и с тв. падежом: пользователь (чего?) компьютера и пользователь (чем?) компьютером. Соответственно, запретить какую-то из конструкций пока нет оснований, допустимы обе. Возможно, со временем победит «узаконенный» вариант.