Question: when does nog lose his leg?
Answer: On AR-558, during a battle in the height of the Dominion war, Nog is shot in the leg by a Jem'Hadar soldier, necessitating the leg's amputation ("The Siege of AR-558").