At press start screen, let demos run through intro, fighting demos, then best agent screen. Then go to fighting mode. Play one match against the cpu, win, and then exit. Highlight vs boss mode and press start and A. At the select character screen, press start and A again. It should give you all bosses up to Zed.