Select Tournament Mode and win every singles match with the required rank.

Unlockable - How to Unlock

Duke - Get a "C" rank or higher and defeat him
King - Get a "D" rank or lower and defeat him