Go ahead and kick his *** because I have been in the same situation as you. A couple of my friends kept saying that Sonic and Tails was in melee but they did not unlock them yet... bullcrap! One of them kept saying that one of their friends had Sonic and Tails in melee and claims to have seen them but, once I kicked their but they decided to tell the truth.

__________________