This can be done two ways, you can either get 4,000 kills in Story mode to get maximum proficiency or complete a character's Gaiden stage.