It's a bird! It's a plane! It's a... flying Zombie? Super Brainz will try to find a way around your Plants so he can strike directly at your Hero. Not so super-duper!
Super Brainz uses Tricks to move Zombies into unprotected lanes, hitting the Plant Hero hard with Anti-Hero abilities.
With
Despite being the main starting zombie hero, Super Brainz is, in fact, one of the most technical zombie heroes there are. Super Brainz shines in his ability to use tricks and other things to strike the plant hero directly, like what Crazy Dave says. Having access to quite a few ways, including Smoke Bomb, Lurch for Lunch and Backyard Bounce, not to mention his signature superpower Carried Away, it is usually advisable to try to attack the plant hero all the time unless there is no way around the defending plants or the plant in question is something that requires attention.
Super Brainz has access to both Anti-Hero zombies like Walrus Rider and Bullseye zombies like Wizard Gargantuar (and even Shieldcrusher Viking), so his strategy is moving these zombies into empty lanes as often as possible. Super Brainz is also known as the hero who rises up from the last moment, with the ability to move zombies away from the threat or giving them bonus attacks to clear the field of powerful plants.
Thanks to his Sneaky class, Super Brainz also has many strategies with gravestones, rivaling Impfinity in the number of gravestone zombies. Many Brainy zombies like Template:PvZHLink, Gadget Scientist, etc., all benefit from being played again. However, Mixed-Up Gravedigger and/or Firefighter will be needed to reuse their effects, as only some Brainy zombies with reusable effects have the Gravestone trait.
Super Brainz' weakness is that he does not have many options to stop rush decks, so Kabloom heroes can spam weaker plants and overwhelm Super Brainz from there. While Fire Rooster can somewhat help, its ability can only do so much against threats with multiple high-health threats. Super Brainz' strategy for a situation like this is using a rush deck himself, preferably with Deadly zombies.
Against
Be careful when facing Super Brainz as merely blocking the zombie is usually not enough. The best way to counter him is to destroy his zombies outright before the tricks phase with cards like Berry Blast, Template:PvZHLink, Template:PvZHLink or Sour Grapes, to damage or destroy zombies. While these are mostly from the Solar and Kabloom classes, Guardian heroes usually have the ability to fill the lawn with high health and Team-Up plants so there is no way to hit the hero directly, or use Template:PvZHLink to destroy gravestones, while Smarty heroes can Freeze or Bounce zombies to prevent them from attacking. This means that every hero has to find a way to counter Super Brainz' strategy.
Plant Heroes beware! This fast Strategy Deck puts Anti-Hero Zombies like Mini-Ninja, Stealthy Imp, and Walrus Rider into postion to hit hard thanks to a little help from Tricks like Smoke Bomb and Backyard Bounce.
x4
x4
x4
x2
x2
x3
x2
x4
x1
x4
x4
x1
x3
x2
Plundering Pirates
Ahoy, Matey! Send a crew of Pirates ashore to plague the Plants until they walk the Zombot Plank Walker. Imp Commander, Toxic Waste Imp, and a passel of Swabbies and impish fun to the fight.
x3
x3
x3
x3
x4
x2
x1
x4
x1
x4
x4
x2
x4
x2
Ph.D. in Zomb.i.e.
It's a scientific fact that Science Zombies work well together. Want proof? Put Portal Technician, Zombot Drone Engineer, and Gadget Scientist in the fight together and watch the Plant foe fall.
x2
x1
x4
x4
x4
x4
x3
x1
x4
x4
x3
x1
x3
x2
Gallery
Plants vs. Zombies Wiki has a gallery for Super Brainz (PvZH).
He is the only class from Plants vs. Zombies: Garden Warfare 2 in Plants vs. Zombies Heroes that does not have his superpower to be named after any of his abilities from Super Brainz in Plants vs. Zombies: Garden Warfare 2.
In the tutorial, Super Brainz plays several zombies that are not in his class and is thus impossible for him to use otherwise. They are Cuckoo Zombie, Conehead, Conga Zombie, and Imp-Throwing Gargantuar. Technically, he could play them if he had Portal Technician, but he doesn't play it in the tutorial.
At the university which is the setting for missions like A Schooling at Zombie U, there are two statues of Super Brainz where the zombie hero stands.
It can be seen from Super Brainz' hurt over 4 damage animation that his head is permanently detached from his body.
Brainy and 
Sneaky classes. His signature superpower is Carried Away, which moves a selected zombie to a selected lane, then makes that zombie do a bonus attack there.
Brainy, 
or more.
Anti-Hero zombies like Walrus Rider and 
Bullseye zombies like Wizard Gargantuar (and even Shieldcrusher Viking), so his strategy is moving these zombies into empty lanes as often as possible. Super Brainz is also known as the hero who rises up from the last moment, with the ability to move zombies away from the threat or giving them bonus attacks to clear the field of powerful plants.
Deadly zombies.
Freeze or Bounce zombies to prevent them from attacking. This means that every hero has to find a way to counter Super Brainz' strategy.
Brainy
Crazy
Hearty
Sneaky