Quoted By:
Generic advice for nuzlockes in general here anon, but defensive/accuracy/evasion buffs are valuable uses of a move slot, overall knowledge of encounter/forced fight typings will take you far, and if a mon has a gimmick set you can make out of its ability and learnable moves- go for it hard.
An Arcanine in an ongoing run I have has thunder and fire fang for status and flinches, play rough and crunch for attack and defense drops, and wears a rocky helmet to further pressure the opponent. Only thing that doesnt add to the set is its flash fire ability instead of intimidate, but you see how a little creative exercise can be interesting.
On a similar note to the stat buff advice, keep protect like moves, semi-invulnerable turns, and immunities in mind, the more the merrier.
Best of luck to you and your party on this quest.