To get the Yoshi Challenge mode you must succesfully beat Super Mario Bros. 2. After you have defeated the last boss you will unlock the Yoshi Challenge. To know that you have unlocked it there will be a Yoshi egg at the title screen.