To earn a new costume for a particular area, beat Gladstone's time in all four stages to get a new costume from Donald. You meet Gladstone in the level that Huey, Dewey, or Louie were blocking.