Thanks for the inputs.
Some random thoughts from my side: Floop was an amazingly flexible card that will be missed. Loti too, especially the spell damage came handy so many times.
I need to replace 6 cards overall. I didn't consider Cenarius necessary before as Tauren had a similar impact with less cost, but I feel it is now (once Tauren is no longer available) a much more useful card in order to be able to put some bodies in play
Card draw has never been an issue for me with this deck, but I guess Rising Winds can be a useful card, especially the Twinspell property and the card draw becomes even more handy if one also crafts Ysera, Unleased.
I checked the new legendary, Archspore Msshi'fn (how do you pronounce that?), it definitely belongs in quest druid.
I could add a 2nd Power of the Wild but it always felt like a low-impact card. I should perhaps also add a 2nd Innervate. It's a great card to start with if you go 1st and it comes in handy in the late game since many of my cards are 5- and 6- cost.
Overall it seems I need to craft 2-3 legendaries, I guess it's worth it, but it means I won't be building a 2nd competitive deck at this stage...
It's probably a good idea to just craft one legendary for now, I would craft Ysera in case you get Misshi from packs.