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.

An early title screen in the game data suggests the game's original title was "Nickelodeon All-Star Brawl Universe". For unknown reasons, the "Universe" part was dropped.

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!" This was removed from the final game due to it being associated with a pornographic My Life as a Teenage Robot parody animation, 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.