To unlock Keiji Maeda, after completing the story Western Warriors with Magoichi or Okuni, save the game and you will be unlocked.