3 items from Nickelodeon All-Star Brawl were removed before the items update: a fart cloud, the Krusty Krab blimp, and a wrench set. The fart cloud and blimp's use are not fully known, but the wrench set would've created a platform like Toph's down special. They were rejected "because they weren't that fun".

In the files of the game, there is content implying two other potential appearances for the Krusty Krab Blimp: a texture for the Kids' Choice Awards blimp, and voice lines from the announcer referencing the Teenage Mutant Ninja Turtles' blimp, which is used in April's up special, as an item.

Nickelodeon All-Star Brawl has an unused file of the logo of Nickelodeon's parent company, ViacomCBS (now known as Paramount Global). In the final game, ViacomCBS is only mentioned by name in the credits instead of with a logo, and the opening of the game shows a Nickelodeon logo instead of a ViacomCBS logo.

On the base platform of Irken Armada Invasion, there is a monitor that displays a static image of the Irken insignia. There are files suggesting that this was originally going to be an animation rather than an image, as animation textures exist for a set of clips of the Almighty Tallest taken directly from Invader Zim episodes, and there is an unused how-to-play graphic showing one of said clips on the monitor. It is not known if these clips were planned to be used or if they were placeholders for another animated graphic, and whether they were scrapped for licensing issues with TV footage, distraction issues on a stage made for competitive play, or something else entirely.

In the files of Nickelodeon All-Star Brawl, one can find concept art graphics for NPCs and objects on the Sweet Dreams stage, including the walking food that would appear as enemies and in Garfield's super move in the sequel. The cotton candy sheep is pink in the concept art, but white like a real life sheep in the game. It is not known who illustrated these graphics, and whether they were from Paws Inc. or the NASB development team.

According to voice director Douglas Carrigan, of the characters whose voices had to be recast for Nickelodeon All-Star Brawl, Oblina was one of the hardest to find a replacement voice for after the death of her voice actress Christina Cavanaugh in 2014:

In the pre-day 1 patch version of Nickelodeon All-Star Brawl, Toph had a different taunt, where she raises her arms in the air. After the patch, this was changed to her waving her hand in front of one of her eyes.

Although Nickelodeon interfered signficiantly with the development of Nickelodeon All-Star Brawl, moveset and gameplay designer Thaddeus Crews has stated that he was surprised and grateful for the amount of creative control the game's teams were given:

Aang and Korra were first revealed for Nickelodeon All-Star Brawl on the Xbox Podcast with footage from their respective trailers. The CGI portion of Korra's trailer was not played, and following the reveal, Aang's trailer would be posted to YouTube, but not Korra's. This led some to believe that a CGI trailer for Korra was never actually made until May 2022, when a YouTuber named socks dude discovered the trailer on the website for i95Creative, the studio that edited the promotional material for Nickelodeon All-Star Brawl.

When it was announced that Nickelodeon All-Star Brawl's paid DLC characters were due to be revealed, it was with a tweet reading "Back to the lab again". Some theorized this was a tease for either Jimmy Neutron or Jenny Wakeman, both highly-requested characters with a technology theme. However, this seems to actually be a reference to a livestream by Super Smash Bros. Ultimate YouTuber GimR from two days earlier. GimR advertised the livestream for days prior, promising a new technique that would change the game's competitive scene, only to fail to actually start the stream due to technical issues. During the time he was live, he played a looping intermission animation depicting him as Dexter from the Cartoon Network series Dexter's Laboratory and playing the song "Back to the Lab" by Prince Paul and Wordsworth for over an hour. This mistake would become a meme within the Super Smash Bros. community for a short while afterwards. Ultimately, Jenny, Rocko and Hugh Neutron, the latter two not being related to technology, were revealed, and GimR would separately reveal the promised new technique, the "Slingshot", two days after the failed livestream.

In Jenny's showcase, her neutral air light attack is referred to as a "lingair". This is a reference to a tweet made by developer Thaddeus Crews prior to her reveal, where he questioned the appropriateness of the "sex kick", a competitive fighting game term originating from the Super Smash Bros. series for an aerial attack that stays out for an elongated period and slowly becomes less powerful, and suggested "lingering air" as a sanitized alternative.

Michelangelo has an unused animation where he gets down on his knees while pumping his fists in celebration. The animation is unfinished, as one of Michelangelo's fingers unnaturally twists into his palm. The animation is featured in one of the CGI segments in the game's reveal trailer, where he slides forward while doing it. This could have been an early version of his grounded down light move, Air Guitar, which is similar thematically and propels him forwards in the same way.

Powdered Toast Man has an unused animation where he farts and blushes. This animation may have been intended to be a taunt performed while strafing.

Unusually, Rocko's light up air (where he puts on boxing gloves and deals a flurry of punches) is more powerful than his strong up air (where he forces his opponent to look at a painting of a sad crying clown in an iron lung), with the prior move dealing 19% maximum (14% coming from the last hit alone), while the latter move only deals 13%.

Previews for new fighters being added to the game showed that one of Jenny's intended pre-battle quotes was "You wouldn't like my brain! It's all circuity and metallic!" While this line was taken from an episode of My Life as a Teenage Robot, it was removed from the final game due to it being associated with a pornographic parody of that episode by Internet animator Zone, which edited the line to replace "brain" with "body."

Thaddeus Crews, a member of the development team and community manager, initially expressed disgust in a now-deleted tweet (the tweet he replied to also having been deleted) that the line was in the game and announced its immediate removal. He later explained that the line was likely added due to a lack of awareness about the parody, the end result of the team being "spread out and not on the same page", while adding that "Most likely someone on the team did know what they were doing by adding it", despite Crews himself being previously aware of and publicly associating the original line with the porn parody prior to its removal from the game.

At one point in the game's development, SpongeBob's strong dash attack was intended to involve him running with scissors. This was vetoed by Nickelodeon, with community manager Thaddeus Crews suggesting that Nickelodeon may not have wanted a character many children view as a role model partaking in an easily-imitable dangerous activity. The scissors exist in the game files, attached to SpongeBob's model, but in an untextured form with no bones for snipping.

In the final game, SpongeBob's strong dash attack was a slip and fall based on a single frame from the episode "Krabs à la Mode" that became a meme.

Hugh Neutron has a secret command input move based on Chun Li's Hoyokusen from Street Fighter III: 3rd Strike, which can be activated by doing a 360 input then pressing taunt.

The inclusion of Hugh Neutron in the game as DLC, particularly instead of his son and series main protagonist Jimmy Neutron, was a response to an ironic internet campaign to get the character in the game known as "Hugh Nation", led by Hugh voice actor Mark DeCarlo and YouTubers The Superverse and Uncle Al, following Hugh trending on Twitter due to memes related to the game's reveal. When Hugh performs his strafe taunt in the game, he can say the voice lines "Hello internet!", "Thank you internet!" and "Hugh Nation!", referencing this push. The showcase for Hugh's moveset, which was aired at EVO 2022, mentions Hugh being included as a "thank you" to the devoted Nickelodeon All-Star Brawl community.

Every character in Nickelodeon All-Star Brawl has an internal codename used instead of their name. These are:

• Orb - Garfield (Garfield is fat)
• Moon - Leonardo (Unknown, but possibly a reference to the opening shot of the '87 TMNT cartoon's theme song being the moon)
• Pizza - Michelangelo (The Ninja Turtles are known to love pizza, with Michelangelo being the biggest fan of the food among his brothers)
• Cheese - Shredder (Shredder's character design was based on a cheese grater)
• Reporter - April (April is a news reporter)
• Mascot - Reptar (Reptar is a fictional character within the Rugrats universe who appears on a variety of products, particularly toys and food)
• Duo - Ren & Stimpy (Ren & Stimpy are two characters who fight as one unit)
• Hero - Powdered Toast Man (Powdered Toast Man is a parody of superheroes)
• Squirrel - Rocko (A running gag in Rocko's Modern Life involves Rocko being mistaken for other animals, such as kangaroos, beavers, and squirrels, instead of a wallaby)
• Snake - Oblina (Oblina has a thin, somewhat curved shape akin to a snake)
• Rival - Helga (Helga has a love-hate relationship with series protagonist Arnold)
• Narrator - Nigel (Nigel hosts his own nature show-within-a-show called Nigel Thornberry's Animal World)
• Chimera - CatDog (CatDog is two animals with a single body)
• Apple - SpongeBob (SpongeBob lives in a pineapple)
• Star - Patrick (Patrick is a starfish)
• Diver - Sandy Cheeks (Sandy is a land mammal who lives underwater)
• Alien - Zim (Zim is an alien invader)
• Pie - Hugh (Hugh loves pie, and his home stage is a giant pie)
• Neo - Jenny (Jenny is a futuristic robot, and quite young, being a teenager mentally and having been built 3 years ago in the show)
• Plasma - Danny Phantom (Danny's main method of attack is shooting ghost plasma rays.)
• Kite - Aang (Aang travels using a glider, which he uses as an attack in NASB)
• Clay - Toph (Toph forms clay structures out of ground)
• Athlete - Korra (Korra partakes in a sport known as Pro-Bending)
• Rascal - Lincoln Loud (Lincoln is a mischievous child)
• Goth - Lucy Loud (Lucy is a goth)

In Sports mode, the Arnold football has an indicator above it to inform players that it must be grabbed and not hit. This graphic, however, is a crude placeholder graphic that appears to have slipped into the final game.

When Garfield was released as a playable fighter in Nickelodeon All-Star Brawl, Twitter user InsaneProtayto posted a viral tweet with a fake screenshot of an IGN news article claiming the cat couldn't be played as on Mondays, referencing one of his most well known catchphrases, "I hate mondays". This hoax ended up becoming so popular that publisher GameMill Entertainment responded on Twitter confirming that Garfield can in fact be played as on all days of the week.