Use Game hints instead of Battle hints.
Like if you were doing Link.
This character wont give up, they are determined to meet their goal and anyone who gets in their way is brought down.
They are resourceful and powerful, while you may think you have taken them out, they will only come back again.
They're path will force them to draw blood, but for them it must be done.
Then you mix in some brawl stuff.
Works peachy and can make it even more tricky.
I mean the character thing coulda been Link, Ganondorf, Kirby (lawl), Snake, Ike, Sonic, Mario, Bowser, Samus.