Nickelodeon All-Star Brawl 2 has been revealed for all major platforms with first details and a debut trailer.