According to Bulbapedia:
He will give the player a Black Belt, Expert Belt, or Focus Sash if shown a Pokémon of the level he called out. The first time the player shows him the correct level Pokémon, he will give a Black Belt as a reward; the second time, he gives an Expert Belt; the third time, a Focus Sash. The cycle then repeats.
So you should get the Focus Sash third. Are you saving after each time you show him the Pokemon? If you are resetting then it would keep giving you the same one as it's not random, it follows that order.