The middle Boss appears when the following conditions are all fulfilled:

No time over has occurred.
The CPU has not made over six "first attacks".
The CPU has not made three or more Special KOs.
Victory quotes:
Hold Start + FP after winning a stage to make your character say an opponent specific quote. Hold Start + FK to make the character talk with a team member.