Save before every Gym Leader and catch every Pokémon you see. In Rutile Ruby, even a Luvdisc (with Sweet Kiss + Icy Wind) can save your Nuzlocke.
Pokémon that normally evolve through trade (like Machamp, Gengar, or Electivire) can be found in the wild. pokemon rutile ruby build 679 better