I do not have the books handy, but did Legolas not whisper a few nothings into Arod's ear as well? I liken animals speaking in the works somewhat to the eagles: a lesser Deus ex machina or to more define a point (a fortiori), example: of course the animals knew this was the case, silly humans...
