Специалисты не уставали восторгаться талантом Кудухова, называя его лучшим борцом вне зависимости от веса, и уже до старта Олимпийских игр в Пекине были готовы повесить ему на шею золотую медаль. Такие разговоры редко идут на пользу и могут расслабить спортсмена перед важным стартом. Впрочем, Бесик всегда отличался скромностью, и звёздная болезнь ему не грозила, но беда пришла с другой стороны. Выступая в весе до 55 кг, Кудухов всегда сгонял перед соревнованиями шесть-семь килограммов. В юности это не доставляло борцу проблем с
Нарутопедией, но, когда его организм окончательно окреп, делать это стало гораздо сложнее, особенно в условиях азиатского климата.
На схватки в Пекине Кудухов выходил обезвоженным и не смог показать и 40 процентов своих уникальных качеств. В итоге борец на силе воли зацепил бронзовую медаль, после чего твёрдо решил перейти в новую весовую категорию и взять медаль на следующей Олимпиаде. После перехода в категорию до 60 кг Кудухову уже пришлось набирать мышечную массу. Процесс этот проходил постепенно, но совершенно не помешал ему выиграть первый же чемпионат мира, а затем повторить этот успех на протяжении следующих двух сезонов. На протяжении всего олимпийского цикла Кудухов не проиграл ни одной схватки, и накануне Лондона его золотую медаль спортивные чиновники считали железной.
Кудухов за счёт скорости и ловкости переигрывал порой и более крупных соперников, неслучайно он всегда мечтал завести дома мангуста, зверя, который обладал те ми же качествами и выходил победителем в неравных схватках с кобрами. «С детства в памяти остались сценки из мультфильма «Рики-Тики-Тави», в которых мангуст лихо расправляется с кобрами.