A redacção correcta da frase apresentada é a seguinte:
"Educa - deusa romana que ensinava as crianças a alimentarem-se …"
Temos aqui o infinito flexionado. Concorda com "as crianças" (plural), porque é o sujeito próprio, isto é, de nenhuma outra forma verbal.