I prefer narrative. I'm not much for tiles and all that, especially for superhero fights, which are extremely fluid situations. But if people want them...hey.
New Fighters and locales are a good idea. Different types of matches are a good idea.
There were a lot of underlying plots in The Paint that can be explored on a more international and political stage, as well. Juicy.
A general focus supplement might be good with some npcs, some match rules, and some semi-detailed scenarios with a corresponding npc or organization or some such...all wrapped up in one book maybe.
I can see the sequel up in lights now...
The Paint: The Second Coat! (npc/fight gallery)
-more fighters, personalities, and locales.
The Paint: The Superhuman Stain (Scenario)
-One of the Painted has made one kill too many that has sent him over the edge and is now on a killing spree. He or she must be found in order to prevent the world from learning of the Paint. The PC’s are either Painted tasked by Erik to track down and eliminate the problem or a superhero group that is tracking the killer’s wake of dead bodies.
The Paint: Shades of Red (scenario)
-The world is out get Erik the Red. The UN wants him for crimes against humanity, the Multi-Nats want him for rights to televise the Paint, and certain governments want him for his parts. Whose loyalties lie with who? If the PCs find him, what will they do with him?
Too many...in my...head...must block them out...must focus on...work..
Man, you could have an entire line of adventures and supplements here!
Why do I have the sudden urge to write a comic book?
