Having Brock by your side would prevent pretty much any street fight you might be getting in to, whereas is someone saw Fedor next to you and didn't know who he was they would probably think they could take him.