I don't think anyone doubted the story. The details might be questionable, but the basics that he tried to fight with elephants is highly likely. We have plenty of sources for War Elephants in his time, so the idea that he didn't have them would be the larger surprise if someone could prove that.