To unlock Asuma Sensei, you must beat the game with Shikamaru, Ino, and Choji. You must also get Jounin with them in Survival Mode.