What I find the worst about Teams' search is how it can find individual messages, but not the context surrounding them! So you can find the question you asked 6 months ago, but not the answers! And no way to go back to a precise date in the past (or I haven't found it) and scrolling too quickly is buggy.
Between my two work computers, I have different versions of outlook and between the two, Microsoft seriously screwed up the search.
Though I don't have issues with the windows search, maybe because I don't search inside the files (I don't use windows search to do that)?