The Super Mario Bros have never had a balloon IIRC, so they should have one 100%.
The TMNT are probably due a balloon - I think they had one back in the original bout of Turtlemania, but now they're all-timer/legacy characters, so they could probably get a newer version.
Has Optimus Prime/Transformers ever had a balloon? If not, that probably should happen.
If we're allowing more anime/manga type stuff...I don't know if anything is both big enough and long-term iconic enough both to mainstream Americans and the rest of the world to be there the same way that Hello Kitty (if we count that as "anime/manga"), Pokemon (specifically Pikachu), Goku and Luffy would be.
If I'm going full memes into dreams? It's time for the parade to embrace its NYCness and have a pair of Timbs as a balloon. Deadass, B.