Blues, I'd disagree. The curse of babel was specifically that each person suddenly spoke a different language and only understood their own. (depends on the translation though). It was meant specifically to split/fracture mankind to prevent the ambition of a unified nation.
That being said, I'd say that the "ability" to understand and speak all languages (even just living) would be a -2 power. Maybe an intrinsic understanding of language, maybe subconsciously pulling the knowledge from those around them, or akin to how the Archive knows things.
As for toot knowing Russian, that would be explained the same way Angels know things... they just do. Specifically, the lore around angels is that they "ate" from the tree of life gaining immortality. Because of it, they can only know what they "need to know", things that are relevant to them. Like your name. Ever notice how holy beings always know your name, your feelings, and the like? Because it's relevant to their job. But they know *nothing* outside of that. Ask them the color of the sky, or the name of your reclusive neighbor, no idea. And even if you tell them, they won't remember unless it is important. The same thing would likely be true for any immortal being, such as Toot. He needed to know Russian at that moment, so he did. As for the other fae.... well, as far as I can tell, all fae know of others of their kind.