The National Costumes may not count in the competition, but they've become much more elaborate since Miss Universe's early years. This is Miss Honduras, Erika Lizet Ramirez, in 2002.
https://www.youtube.com/watch?v=EvegBo4TUdQ