Complete the single-player mode. When you hook up the Game Boy Advances and select a mode, you can choose from Bosses (but not mini-Bosses).