To play as Rock Lee, complete the story mode up without continuing up to the fight with Zaibuzan. After defeating Zaibuzan, Rock Lee would challenge you. Defeat him and the story ends after another scene. You are now able to select him in the other modes of play