Well, now we know that there are new gusting options (Great Catcher, and Ball Search (Cherish Ball). Zapdos will fall apart as we lose all non-GX Pokemon search aside from Mysterious Treasure and the loss of Guzma. Most non-GX decks will struggle.
The Pokemon with specific search post rotation will be Psychic and Dragon types, Lightning GXs, Basic Grass, Pokemon with 60hp or less, and GXs in general. There is also Pokemon Communication which can snag any Pokemon from the deck, assuming you have a Pokemon in your hand.
As for recovery cards we have Lure Ball and Brock's Grit
Choice Helmet will potentially be our go to Pokemon tool.
Gusting will vary among decks but either Custom Catcher or Great Catcher
I imagine Blacephalon GX, Pikarom, and Ultra Malamar will be the best deck options for the next format. I also believe those are the 3 decks that will perform best at World's this year. A dark type box with WEavile GX and Naganadel may also perform well seeing the versatility and the power of Dark Pokemon and Weavile GX.
Reshiram & Charizard will struggle slightly due to the rotation of certain cards like Kiawe and Nest Ball.
Draw support remains strong as we keep Cynthia, Lillie, Tate & Liza, Ingo & Emmet, Zebstrika, Dedenne GX, Salazzle, and we get the new Naganadel GX in Unified Minds
Feel free to note whatever cards I missed in these categories