Правильно: Карлом Бенцем.
См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kakoy-padezh-nuzhen-pri-otritsanii
Корректны оба варианта, однако между ними есть некоторая разница в семантике, так как винительный падеж подчеркивает конкретность объекта.
Стилистически нейтрально: бояться кого-чего (родительный падеж); в разговорной речи возможно: бояться кого (винительный падеж). Таким образом, нейтрально: боюсь твоей мамы, в непринужденной речи допустимо: боюсь твою маму.
Правильно: Фрида Кало.
В словарях зафиксирован фразеологический оборот пахать как папа Карло. Встреченное Вами выражение пахать как карла в доступных нам источниках не указано. Теоретически возможно, что такой оборот существует и слово карла в нем не имеет отношения к папе Карло, а означает 'карлик' (карла – устар. карлик), поскольку в некоторых словарях приведен оборот вкалывать как карлик у водокачки, тоже означающий 'много работать, не давая себе отдыха'. Но все же более распространено выражение пахать как папа Карло.
Эти сочетания корректны, но могут быть нюансы в том или ином контексте.
Правильно: погодков.