I didn't, I only fought Cheren near Victory Road, who then healed my Pokemon and left. Belle left right behind him without so much as challenging me. The site says nothing about battling Belle after Cheren at that point in the game either so that's kind of odd :s
So much for all those sites that said Cheren or Belle were the champions.