To unlock Temari, you need to beat story mode twice, as well as having beat all thirty-five missions and survival missions.

Yah it seems I got my wish to have more Kunoichi in the game after all!