To unlock each of the following characters, play through the Novice, Intermediate, and Advanced Mission Modes. Each Mission Mode difficulty has two boss encounter and defeating both bosses in each difficulty setting will enable you to select them:

Commander - Novice Mission
Proofer - Advanced
D.K. - Advanced
Shinobi - Novice Mission
Scarpin - Intermediate
Siba - Intermediate