It would have cost them a timeout and a challenge no matter what if they had challenged. You only win the challenge if they change the ruling to it being a first down or not, just respotting the ball is not a "win".
Actually, I think I am wrong, I believe it was inside 2 minutes, so it would have had to have been the replay official.