To unlock brutal, beat all star very hard without using a continue, heart container, and taking damage. Then you unlock brutal. Beat classic on brutal with anyone to get endurance, where the battles never end! You can unlock a lot of stuff from endurance that I will reveal later.