Who know what other animal intelligence exists today, or in the past.
The current crop of species (us excepted) may not be the smartest to have existed, problem solving intelligence like the crow's could have existed 500 mya as easily as it can now. You don't need mammals, or even necessarily vertebrates.
The first thing I found fascinating in YNH's "Sapiens" was his "start of history" debate. When did people start really standing out from the faunal crowd. He puts this at just around 40 kya.
That is, people were walking around with modern sized & equipped brain hardware for hundreds of thousands of years. They were obviously extremely intelligent. They would have performed as well as us on such intelligence tests.
If sapiens had gone extinct before 40kya, they would have left no indication that their intelligence such potential that it did. They would have just been a smart animal.