Yuffie does not steal all Materia. She will steal a maximum amount of 48 in a particular order.

And if you want to find her, visit Godo then the house next to the entrace of Wutai were she hides behind the wall and then the pot next to the bar. Then she will trick you again. Use the bell next to the pagoda then and you can start with the real part.