Einerseits ist die Intelligenz natürlich höher und könnte reichen. Ausserdem sind Celestische Wesen natürlich etwas Besonderes.
Andererseits könnte es beim Template oder beim Magical Beast Type dabei stehen, was es nicht tut. Selbst der Familiar eines Magiers der Stufe 1 kann nicht sprechen, obwohl er Intelligenz 6 hat. Sogar später kann er nur mit seinem Meister und Tieren seiner Art sprechen, trotz noch höherer Intelligenz.
Ich bin großzügig und sage, daß sie die passende Sprache ihrer Herkunftsebene können, also Celestial, Infernal, Abyssal, Terran, Aquan, etc. - je nach dem Wesen.