Они бы рано или поздно непременно научились бы достаточно сносно говорить,если бы там были бы современные логопеды, и если бы их поместить в среду людей. Живя с человеком, даже собаки и кошки пытаются говорить, а уж вороны и попугаи, просто любят это дело.
Как бы очевидно, что говорили. Одежду делали, копья делали, культура была. Как вы себе таких людей представляете без речи?
Говорить мог уже общий предок - гейдельбергский человек. И, скорее всего, по уровню развития речи сапиенсы того времени и неандертальцы с денисовцами не слишком отличались.