There was interbreeding between Denisovians and Neanderthals and, you know, Cro-Mannion and, you know, Homo erectus.
I don't think we ever thought that Neanderthals are as smart as we now think they were.