Does Yasuo's Q trigger the bandit passive?

Did not test, but it should. It counts as a basic attack, just like Ezreal's Q.

it should, just as Gangplank, MF and Ez Q's do

I believe that if the enemy champ is the first target hit it will proc it.

It does. Not sure why you'd want that mastery though