brand is hard to deal with. laning against him can be very dangerous. but anyway its not very hard to dodge his pillar...and it helps a lot if you get a bit of movespeed. this also can help dodge his q...but that is also blocked by minions. movespeed also can help you avoid getting mauled too bad from his ult. The nice thing about laning against him is that although the base damage on his spells is enormous, its also extremely mana hungry and the cd are pretty long. If he tries to poke you and misses then for about 10 seconds he is defenseless...thats when you can retaliate.
so in summary...overall...2 things: 1) movespeed to avoid getting hit and 2) using the opportunity to attack when his things are on cd.