How do you unlock tails in ssbm

I looked up how to unlock them and people say that you need to beat Cruel Melee. I tried it with Roy and succeeded but there was no Tails or Sonic. You should maybe try to use different characters.