Правильно: бояться кого-чего. Кошка боится мышки.
Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик.
Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий.
Поскольку приправлена груша, а не нотки, верно: Свежие нотки груши, приправленной сладкой карамелью.
Правильно: на круги своя. В этом фразеологическом выражении (восходящем к Библии) сохраняется устаревшая форма мн. числа слова свой – своя (= совр. рус. свои) и устаревшее ударение круги (совр. рус. круги). В соответствующем месте Библии имеется в виду ветер, дующий сначала на юг, потом на север и затем вновь возвращающийся на то место, с которого он начинал дуть.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
