For having started out as half a step above a throwaway character Nog had, from episode one to the show's conclusion, a major character arc.
I really like the episode where he and Jake end up on the USS Valiant behind enemy lines with all the 24th century Hitler Youth kids who get themselves...