Magoichi ranks up when he reaches a 60% Link with a Grovyle or a Sceptile while Masamune is not in the same kingdom as Magoichi, and while at least three female warlords are in the same kingdom as Magoichi.
Episode
Magoichi's episode is This One Goes Out to My Fans. It is unlocked by completing the episode All Grown Up.