there will be question mark icons on the map just like sensei, blacksmith and shrine.
every question mark icon represents one new champ.
if you don't want to spend time for this, press 21st letter on alphabet for three seconds on the main menu. this will unlock other three champs and all armory.