Перечитала, и мне кажется, детское впечатление меня не обмануло.
А вот с рыбкой - да, если память не врет, то "голосом она молвит человечьим"

к-тан Себастьян Перейра
это в какой версии?

madness
Был уверен по детским воспоминаниям, щас посмотрел - нет такого. Кроме того Иван еще с матерью конька говорил.

Конек-горбунок? А, там уже назвали Сивку-бурку)

к-тан Себастьян Перейра
дурак же)

Иван-царевич, и прочие герои, которые Кощея и прочих гадов воевать ходил, собирая по дороге команду благодарных зверей. Ключевая фраза: "Не тронь меня/моих деток, я тебе еще пригожусь!"
Примерно так http://hyaenidae.narod.ru/story5/321.html

Еще:
- у Лагерлеф Нильс мог говорить с гусями и прочей живностью
- сказки группы "Птичий язык" https://ru.m.wikipedia.org/wiki/%D0%9F%D1%82%D0%B8%D1%87%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA_(%D1%81%D0%BA%D0%B0%D0%B7%D0%BA%D0%B0)
- Питер Пэн в повести "Питер Пэн в Кенсингтонгском саду" с рождения помнил, как говорить с птицами http://flib.nwalkr.tk/b/377007/read

Айболит?

конечно не совсем сказка, но Сигурд после того как попробовал (съел?) сердце дракона стал понимать птиц (и где-то это ещё было)