There are a lot of considerations for any deck, budget or not. Does it get worse or better with no guzma in format? No acerola/potion? No marshadow? Does it work with treasure/net ball/pokemaniac/elm/ultra space/cherish ball, since we lose a bunch of search? What deck specific key cards does it lose to rotation/gain from unified minds?
Weezing loses DCE which is pretty huge, but has ok search, doesn't care too much about guzma, adores the loss of acerola/potion, keeps it's tags, etc. Maybe a malamar variant springs up.
Nags are on the up with treasure and space but woopers and quags are going to be hard to find in your deck. It's generally an ohko deck in the current meta (against fire and lightning anyway) so neither guzma or acerola leaving help/hurt it too much. Loses baton which sucks a bit, patch which sucks more, doesn't really gain anything too amazing that I can think of. I'd say it is not looking good, but others may find ways to make it work.
Baby blowns I've never understood how that is even a real deck (jk) but if you can find a way to get and keep energy in play with no baton, more power to you. It doesn't really lose anything else major as far as I know, since you rely on welder, and green's (which will be stronger post marshadow). Relying on green's means you can't really experiment with nag/e-switch or other energy tricks. I'd almost rather use arcanine, but it has few search options.
I could see celesaur make a comeback of sorts with weakguard energy and a better potion. And at this point it's pretty budget. No DCE but you do have tag switch for all but the first celesaur. Status conditions will be stronger as well without guzma/acerola, and I wouldn't be surprised to see omastar mixed in with tag team quad style decks (as already seen with G&M), to stop switch and reset stamp as well. Doesn't work with green's builds, but you can't have it all.
Speaking of G&M plus omastar, it gets better. Surprise box helped it a little, but guzma/marshadow going help it, reset stamp helps it, zoro leaving extremely helps it, tag switch helps it, loses acerola, but I think it can cope with that. It already shuts off the main guzma replacement (custom catcher).
Granbull is losing all the balls and therefore apricorn, along with guru, and no amount of red's and zebstrikas will fix it in my opinion. May someone please prove me wrong, I wouldn't mind that.
Gardeon hasn't been as big as I first expected, so dragon eggs is a good bet post rotation, except no guzma sucks for a 2 shot deck. This could be a fit for lance prism/baby salamence, I suppose, if you include several switches in the deck. Or maybe custom catcher is enough. No Acerola is great unless you wanted to use it yourself, but you are still at least a 1 prizer that's kinda hard to KO. Reshizard has lots of HP, so maybe you need dragon talon here.