Layaknya Smash Bros, fitur terbesar dari game fighting seperti ini adalah daftar petarungnya yang banya. Maka dari itu, bagi mereka yang menantikan Nickelodeon All-Star Brawl, bisa diharapkan akan ada bermacam-macam karakter dari banyak acara buatan Nickelodeon.
Sebelumnya kami telah melaporkan bahwa akan ada petarung dari SpongeBob Squarepants, Teenage Mutant Ninja Turtles, The Loud House, Danny Phantom, Aaahh!!! Real Monsters, The Wild Thornberrys, Hey Arnold!, Rugrats, dsb. Di Gamescom, diumumkan bahwa akan ada CatDog dan April O'Neil akan bergabung. Namun, itu belum semua.
Melalui akun Twitter gamenya, diumumkan bahwa akan ada pengumuman seorang karakter baru dalam waktu dekat, yaitu besok pagi waktu setempat di PS Blog.
Mari kita tunggu siapa karakternya!