Can you unlock Tails in SSBB

You can unlock Tails, but only as a Trophy.
The only "playable" characters relating to Sonic the Hedgehog in Brawl are Sonic (playable) and Shadow (Assist Trophy).

Please note that this answer is based upon personal knowledge of the subject.