Запятая точно не нужна. Тире можно не ставить.
Оба варианта будут корректными. Если исключить слово сильно, смысл предложения вообще не изменится: Муму очень привязалась к Герасиму.
Знаки препинания не поставлены, поскольку слова "черная как уголь" представляют собой фразеологизм.