Whenever Bull-Rush Bruiser attacks, if your team controls another Warrior, Bull-Rush Bruiser gains first strike until end of turn.
Whether your team controls another Warrior is checked as Bull-Rush Bruiser’s triggered ability triggers and again as it resolves. Once it gains first strike this way, it won’t lose it, even if your team loses its other Warriors.