Beer Barrel Polka was just Beer Barrel Polka until about 10 years ago, when a couple of pep band trumpet players figured out that ISU Fights could be matched up perfectly with the second half of BBP. It went from 1 trumpet playing to 3 to 5 to the whole section to where it is today.
Waltz Fights has been around for a long time, but was only revived recently after many years of being shelved.
I know BBP Fights hasn't been recorded, and Waltz Fights may have been recorded in the 80s.
There have also been two different "William Tell" openings to Fights over the years, as well as a "mini" Fights that surfaced for about one or two seasons a few years back.