Legend mode is unlocked for any player you use to win championship 
mode--that player will also get a new move.

Big John McCarthy - View the "You Lose" screen 50 times
Bas Rutten        - Win HW title a second time 
Dan Severn        - Win Championship Road LHW title with Frank Shamrock 
Frank Shamrock    - Win LHW Title 
Guy Mezger        - Win LHW title a second time 
Jens Pulver       - Win Championship Road LW title 
Jeremy Horn       - Win LHW title a third time 
Mark Coleman      - Win HW title a third time 
Maurice Smith     - Win HW title 
Murilo Bustamante - Win Championship Road MW title. 
Pete Williams     - Win HW title a fifth time 
Tsyoshi Kohsaka   - Win HW title a fourth time