Once you've beated all the levels with all characters go to character selection screen and press Up, Right, Down, Right, L, Right, R, Right and A and you should hear a ring sound. Now, choose a stage and tails should be with sonic. Although you can't use tails, theres no point having him there, but it's fun.