Focus on either Arbok or Lickilicky. Otherwise the deck may become too instable. I tend to favor Lickilicky because he is more active and can be searched with Pokémon Maniac.
Pokemaniac, plus buff padding (and not vulnerable to it being turned off by absol... I like). Yeah I was already betting on lickilicky, and you make a good point that arbok is probably just extra clunk. Arbok might work better with rip and run honchcrow (and a one of GX honchcrow for unfair).
Speaking of pokemaniac, it finds arcanine, so that's a little better, but growlithe is left with only fan club and comm.
I feel like I forgot a bunch of budget decks.
Stall loses (vile) plume (eria), acerola, skull grunt and counter catcher. And with so many supporters I don't know if it fits everyone's definition of budget, but that's up for debate. Either way, it gains jessie and james I guess, and of course misty's request, but replacing the plumes will be tough, but you know someone will do it.
Shedinja control is a budget deck if I ever saw one, and while it loses balls, more elm and comm is fine for this deck. So much fun to play too.
Maybe Zygarde GX has a comeback with it's new baby zygarde helpers from unified minds.
The new chandelure is also possibly an interesting and maybe budgety archetype. Easily gets a team up incineroar on your bench, along with any other fire pokemon you want (delphox, infernape, charizard, whatever), and you can get it turn 2 with dusk stone rather than rare candy. Should be a fun way to play charizard if nothing else. Litwick is your guaranteed starter, and lampent is searchable with treasure, and chandelure's attack lays down a bunch of stage 2 fire mons while hitting decent numbers.