King Difficulty
Complete the game on Hard

Cheats
Complete the game on a certain difficulty to unlock the cheats. They will appear in the cheats screen:
Armor Power - Complete on Hard
Invulnerability - Complete on King
Master All Moves - Complete on Normal
Song of Death - Complete on Normal