Ответы справочной службы
Дело в том, что вы приводите ОРФОГРАФИЧЕСКОЕ правило (правило правописания), а спрашиваете - о СЛОВООБРАЗОВАТЕЛЬНЫХ законах. Это разные вещи. Слова с первой частью на -О (крово-, песно-, зверо-, басно-) по преимуществу имеют книжный характер и восходят к церковнославянизмам.
В этих словах нужно писать О, поскольку согласный, предшествующий соединительной гласной, твердый.
Справочники
§ 37. В сложных словах соединительными гласными между основами могут быть только о и е, например: водопровод, товарооборот, москворецкий, сороконожка, земледелие, жизнеописание, кровеносный, лжесвидетель, кашевар, писчебумажный, овцеводство, чаепитие, своекорыстный, растениеводство. В немногих сложных словах, первая часть которых образована от слов с мягкой основой, возможна соединительная гласная о, например: коновязь (ср.
...IX. Неударяемые соединительные гласные...
...В немногих сложных словах, первая часть которых образована от слов с мягкой основой, возможна соединительная гласная о, например: коновязь (ср. коневодство), кровообращение (ср. кровеносный), также баснописец, зверолов....
Журнал
Заметки филолога Бориса Шварцкопфа о знаменитой цитате из «Ревизора», опубликованные в «Русской речи» (1968, № 6).
...Заметки филолога Бориса Шварцкопфа о знаменитой цитате...
...Хлестаков и курьеры...
... Шварцкопфа: [историк Сергей Домокуров разыскивает броневик, с которого выступал Ленин в 1917 году, в служебных помещениях Зимнего дворца] Нетрудно было догадаться, что это старинная коновязь....