I recently tried one myself (haven't updated my sig regarding it), and it's probably the hardest Nuzlocke run I've done so far.
Morty's Gym is probably the first major hurdle you're going to have in the game, since nothing prepares you for the power of his level 25 Gengar, unless you have either over-levelled your pokes, have a Gengar/Speed EV/IV Alakazam yourself or have a Stantler/Fearow or any mid-high base stat Normal poke.
I went with the Gengar route myself (caught one in Bell Tower at Night, to guarantee 100% appearance), but since you need another person/DS in order to trade-evolve Haunter, it's not the most recommended step.
@Player2 - You'd think that Croconaw with Bite would make the entire gym a walk in the park, but once you get to Morty, it's pretty useless.
His Gengar's Shadow Ball is enough to OHKO almost any Pokemon at that level, except if they got a resistance to Ghost attacks or very high Sp.Def, since Gengar's attacks usually go first due to its very high speed stat and hit very hard because of a very high Sp.Att stat as well. On a Nuzlocke run that would mean losing almost your entire party.
Current PC Build
CPU - i7 8700K 3.7 GHz (4.7 GHz turbo) 6 cores OC'd to 5.2 GHz with Watercooling (Hydro Series H110i) | MB - Gigabyte Z370 HD3P ATX | Gigabyte GTX 1080ti Gaming OC BLACK 11G (1657 MHz Boost Core / 11010 MHz Memory) | RAM - Corsair DIMM 32GB DDR4, 2400 MHz | PSU - Corsair CX650M (80+ Bronze) 650W | Audio - Asus Essence STX II 7.1 | Monitor - Samsung U28E590D 4K UHD, Freesync, 1 ms, 60 Hz, 28"