Название гриба вешенка является общепринятым, поэтому кавычками не выделяется. Слово вешенка должно согласовываться с определяемым словом гриб: грибом вешенкой, о грибе вешенке. Ср. дерево береза, на дереве березе. 

Двоеточие на границе частей бессоюзного сложного предложения в современной письменной практике всё активнее вытесняется знаком тире. Такое оформление справочники по правописанию уже признают допустимым. Но двоеточие, конечно, предпочтительнее.

Да, в подобных контекстах Ким превращается в обычную мужскую фамилию, которая склоняется (как и любые другие мужские фамилии, оканчивающиеся на согласный, независимо от их языкового происхождения): Киму Виктору Петровичу.

Слово когда является союзом, если имеет значение 'в то время как' или 'после того как', и союзным словом, если используется в значении 'в какое время'. В Вашем предложении когда – союз. Ср.: Когда же (после того как) на запад умчался туман, урочный свой путь продолжал караван и Я все ждал, когда же (в какое время) на запад умчится туман.

Это исторически сложившийся в русской пунктуации способ оформления авторских ремарок внутри речи персонажа, сравним пример из пункта 2 параграфа 158 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Я не понимаю теперь: кто чужой в этом городе, – мы или они? (Он кивнул на балкон особняка.) Нас не хотят больше слушать (А. Т.).

В этом сочетании не нарушены никакие нормы русского литературного языка. Подобный оборот можно встретить в текстах Ф. Достоевского, В. Катаева, А. Сахарова и др. Ср.: Мне казалось, что мысль о подорожной и лошадях (хотя бы и с колокольчиком) должна была представляться ему слишком простою и прозаичною; напротив, пилигримство, хотя бы и с зонтиком, гораздо более красивым и мстительно-любовным (Ф. Достоевский. Бесы); Его раздражал их дешевый цинизм, дешевый потому, что зубоскалить было легче легкого, он умел это получше их, однако жизнь, он убедился, гораздо более сложный процесс; сначала ее воспринимаешь по законам арифметики, а потом… (Д. Гранин. Иду на грозу).

Суффикс -ок- в слове значок (← знак) в значениях, зафиксированных современными толковыми словарями (см., например «Толковый словарь русского языка» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=значок&mode=slovari&dicts[]=42), не имеет уменьшительно-ласкательного значения. Слова с этим суффиксом называют предметы, похожие по какому-либо признаку на то, что названо производящим словом. Ср.: глаз → глазок (отверстие для наблюдения), язык → язычок (у замка или у ботинка), нос → носок (передняя часть ступни или обуви) и т. п.

Уменьшительно-ласкательное значение имеет омонимичный суффикс, ср.: городок (← город), басок (← бас), утюжок (← утюг) и т. п.