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.