I don't think the 'Find new opponent' option is working as intended, because right now all it seems to do is putting me in a queue just so I can find the exact same opponent again. I just had to fight the same 1trick-Orochi like 7 times in a row despite pressing 'Find new opponent' after each game (there is medium activity in the playlist and I believe that means more than two people).

This only seems to be an issue in duels and brawls. I suggest that you change the matchmaking so that you cannot find the same guy when looking for a new opponent.