It could have simply been the other way around: they auditioned some unknown voice actors, then someone noted that one of them sounded like Scarlett Johansson. They optimistically contacted SJ, assuming she would agree, but then had to back off.