Всё вместе создает атмосферу, которую по достоинству оценили прежде всего профессиональные зрители — кинокритики. Вот что писала, например, гранд-дама советского киноведения Майя Туровская: «Городишки с одной грязной улицей, с салуном и коновязью, которые в вестернах традиционно оглашаются перестрелками, предстают в сонной одури, в духовной убогости и нравственной нищете провинции, где Гек проходит свои университеты.
Но дремотная ширь реки, как всегда удивительно снятая В. Юсовым, посреди всего этого безобразия вызывает щемящую мысль: какая прекрасная, в сущности, около нее должна была бы быть жизнь. И музыка Андрея Петрова, чуть-чуть стилизованная и тоже щемящая, говорит о том же».
На центральную роль довольно быстро был найден одиннадцатилетний Рома Мадянов — популярный ныне российский актер, уже и в те годы отличавшийся умелостью и упитанностью. Отец Мадянова работал режиссером на телевидении, за счет чего Роман с детских лет принимал участие в массовках. В одной из таких массовок его разглядел данелиевский ассистент — и участь Романа Мадянова была решена. Сыграв — и сыграв безупречно — главную роль в фильме столь крупного режиссера, Рома больше не мыслил свою жизнь без кинематографа. Уже будучи взрослым состоявшимся актером, Мадянов трижды засветился в картинах своего экранного крестного отца — в «Паспорте», «Насте», «Орле и решке».
Данелиевский Гек Финн оказался довольно своеобразным — не только потому, что выросший на улице мальчишка, по идее, должен выглядеть куда субтильнее, чем Мадянов. В исполнении Романа Гекльберри получился еще и не таким простодушным, каким он выглядит у Твена. Данелии нужен был Гекльберри Финн с характером Тома Сойера — лукавый сообразительный выдумщик. Юный Мадянов как раз и выглядел плутом, а не простачком, каковым этот герой получился, например, у Владислава Галкина в говорухинской экранизации «Тома Сойера».
Георгий же Николаевич простачков не жаловал — из всех данелиевских протагонистов это определение подошло бы разве что Травкину из «Тридцать три». А вот персонажам, у которых хорошо получается дурачить окружающих, Данелия всегда симпатизировал. Таков Афоня в одноименном фильме, таков Олег Чагин в картине «Орел и решка»… Таков и Гек Финн в «Совсем пропащем».
Причем умелый и ловкий врун в данелиевской вселенной, как правило, вознаграждается, пусть и после многих мытарств. Неудачливые же лгуны — вроде пресловутых Короля и Герцога или, например, переводчика Бузыкина — терпят поражение: Данелия неизменно суров к неумехам и лузерам.
С другой стороны, никуда не девается и жалость к проигравшим. Кто рискнет назвать отрицательным героем того же Бузыкина? Он скорее несчастный. Несчастны и Король с Герцогом — если бы Данелия всецело презирал этих персонажей, он бы вряд ли взял на их роли своих первейших фаворитов.
Многие зрители, впрочем, не отнеслись к твеновским жуликам так же благосклонно, как сам режиссер. Поклонников Леонова фраппировало то, что их любимец не посовестился влезть в шкуру настолько отталкивающей личности. На «Мосфильм» даже пошли письма от расстроившихся зрителей с призывами ответственнее подходить к утверждению кумиров на отрицательные роли: всему, мол, есть предел, и такой-де Леонов нам не нужен!
Герцог-Кикабидзе публику, кажется, не настолько возмутил — впрочем, этот молодой герой и в романе, и в фильме производит более приятное впечатление, чем его пожилой компаньон. Несмотря на то что роль Бубы по понятным причинам озвучил Леонид Каневский (не будет же американский жулик говорить с грузинским акцентом, равно как и его подельник не станет петь песню про Марусеньку), Данелия всю жизнь считал Герцога лучшей ролью Кикабидзе. Сам артист придерживался того же мнения:
«В „Не горюй!“ я играл, можно сказать, самого себя и потому не чувствовал всей тяжести роли, а в Герцоге нужны были и драматизм и эксцентрика одновременно. Малейший перебор мог привести к буффонаде. Но моя вера в режиссера была так велика, что я ни на минуту не сомневался в том, что справлюсь с ролью».
Многие крошечные роли в «Совсем пропащем», как часто бывает у Данелии, сыграли другие знаменитые актеры: Ирина Скобцева, Иван Рыжов, Владимир Ивашов. А негра Джима безукоризненно изобразил непрофессионал — уроженец Нигерии Феликс Имокуэде, в то время студент московского Университета дружбы народов им. Патриса Лумумбы.