"Хандра" подлежащее, "хуже холеры" сказуемое.
Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя.
Правильно: тем, кто интересуется марками.
Слова тем не менее обычно не обособляются, однако иногда их выделяют как вводное слово при соответствующей интонации.
Выделяются знаками препинания части сложных предложений, присоединяемые союзом "вместе с тем". После союза запятая не требуется.
Лучше с тире.