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