Я думаю эти приметы образовались по разным причинам.
<h2>Пословица про черного кота</h2>
Это просто необьяснимый страх перед чем-то сверхестественным, непонятным, дьявольским которое материализовалось в черном коте. Черный цвет очень давно ассоциируется со страхом и опасностью, ведь первобытные люди были беззащитными перед окружающими опасностями в ночное время, когда всё вокруг черное. Вот и кот, особенно ночью, выскочивший внезапно под ноги, со светящимися глазами - явно же не к добру.
<h2>Пословица про бабу с пустыми вёдрами</h2>
А про бабу - это больше бытовая примета. Про неё у меня два предположения, первое - раз ведра пустые - значит в колодце кончилась вода, это грозит большими проблемами. Значит если видешь бабу с пустыми вёдрами, с большой вероятностью - это не к добру. То что баба может идти к колодцу с пустыми вёдрами, а не от него - это уже мелочи.
Второе предположение, что пословица работает как наставление - нефиг бездельинчать и ходить порожняком с пустыми ведрами, займись делом. Это как примета про то, что нельзя есть с ножа - злым станешь. Это ведь просто предупреждение, чтобы не порезать язык и губы острым ножом, слизывая еду с него. Ясное дело злым станешь когда порежешься.