This is nine months later, so it's a late reply, but...
I am happy to report that the May and Beedrill guy fights have been appropriately nerfed. Same challenge, but nowhere near as frustrating. Can't say the same for Tracey: still got the limited, infuriating move pool of Spikes and Circle Throw, combined with Recovery. Only reason I managed to beat him, this time, was by stocking up on healing items.
Also, I find it funny how Jigglypuff has forgotten moves, despite you capturing her just by interacting with her in town. And I dunno, it seems impractical to have the Stockpile moves all forgotten, that you'd have to combine all three of them to make each of them viable.
Also also, I say you got me good with Clefairy trying to learn Hyper Beam, only for it to just be a full restore Rest in disguise. That said, one of my Clefairys would NOT stop trying to learn Rest, even after learning it for the first time.