Go to the select screen and pick sonic. Before you leave the select screen press up, right, down, right, L, right, R, right. The curser should be back at sonic. Choose him. Then you should hear a sound. Then pick a course and Tails should be with you.