A quick(er) way to unlock ***SPOILER ALERT:*** Warlord, is by fighting your way all the way up to the Little Giant Cup Games, and if you can't beat him, then just skip weeks (or train) until the "!" appears in the bottom left. You will fight (eventually) a weak version of Warlord. This will unlock him, but not give you the 30 point achievement.