New costumes are coming to Nickelodeon All-Star Brawl in December 2021, and fans can check out what's coming in a new trailer.