Monday-haters rejoice, the iconic lasagna-guzzling orange cat is Nickelodeon All-Star Brawl’s very first new character.