Yas can windwall it and several other ults (at the same time if you arent paying attention). QSS (an item) negates a lot of different ults and skills as well, Skarner's being the easiest one to bring to mind, but there are others.
At least in the case of Alpha Strike, he has to time it, and it has to be off cooldown. If he is holding off to try and dodge the Ult, deal as much damage before hand to try and bait it out.
If that is too much, just ban Master Yi and Yasuo in every game you play Brand. Oh, and also Braum.