Do you have to win 50 battlels again or do you get a rematch.
Exactly what you said in the description, you will have to beat all 50 battles again until you win. I know, its unfair.......
Nothing, you just start over.
http://wiki.answers.com/Q/What_happens_if_you_lose_to_the_battle_brain_in_Pokemon_emerald