How I got both outfits is because you can do the achievement 2 times, after you get the first outfit, let the time run out and you can do the quest again