Successfully complete Smokatorium in story mode with a "Rookie" rank to unlock this character in multi-player mode.