You lose the costume if you are killed, shapeshift, or use another costume. You DO NOT, however, need to use the costume given out in Stormwind or any other major city. The Dread Captain will give you one and the achievement for just talking to him once.