To fight our favorite barber, you need to enter one of the free-for-all tournaments after completing story mode. He appears in two different matches.