Each time you defeat a boss in the single player, you will be able to use them in free mode. The only differences between the bosses other than appearence are the types of monsters you can choose to have in your party and differences in magical affinity.