To unlock Natsume, head to the BBS after eliminating all of the Chaotic PKs. If you then go to any area in the game, you will find her in a Battle Zone.