Unlock Hidden Characters

Complete the following tasks to unlock the corresponidng character.

Knuckles:
Collect ALL the Chaos Emeralds.

Tails:
Beat the game.