Successfully complete the game two times and wait after the credits complete for a sequence that unlocks Sharaku Hosuke as a selectable character.