Players in higher elo accept all support lol, except for taric because hes underrated but anyone in high elo would play him anyways lol.
Back on topic,
Amumu you can't really play against a brand especially if were speaking meta-wise. Amumu isn't a mid player but when jungling as Amumu against Brand, like all ganks, Amumu can really knock the ball park out of brand unless if you and your ally mid laner don't pay attention to brand's pyroclasm and stun. Make sure your mid laner knows that you're ganking and follows up with their own disables to prevent brand from using his abilities and at all costs, you must also get into the habit of dodging linear skill shots however brand players will get rylais scepter which'll make it tougher to dodge.
Heimerdinger just plays with turrets and so on. Make brand use his Pillar of flames or spells on your turrets, by wasting his mana on your turrets, he'll be vulnerable since Pillar of flames is very expensive! And considering his mana pool at all levels. He'll have to resort to auto-attacks and dodging a missile width skill shot in order to survive your other attacks (i.e UPGRADE!! Turret or UPGRADE!! Missiles) or suffer lots of consequences. Make sure you land your grenade directly on top of him!
Teemo doesn't do awesome against brand because Teemo is more better off versing AD champions. If you attempt to auto-attack brand, you'll attract minion aggro which trust me, its a pain to deal with minion aggro. The only effective way I can think of beating Brand is to really be skilled at teemo and dodging skill shots and having a good instinct/reflex.
If you're talking about Lulu mid, you can somewhat easily deal with brand since you can disable EVERYTHING on brand due to polymorph and if you max it out 2nd, you'll increase its duration of polymorph. The only set back with Lulu is that shes mana hungry if you decide to be aggressive however this can be fixed by buying an early chalice and upgrading it. However the good part is Its an AP item with magic resistance so that'll help you out against Brand. The key is to always harass but polymorph when you have no cover from minions and specifically knock him up with your ultimate if you do get in close range combat. It'll give you seconds to recover.