My current run in Fire Red is going well. Even with randomized Pokemon at the start, one of the choices was Totadile. Since then I've picked up an Abra, Tyrogue, and Spinarak. Haven't had any deaths yet, but I had a couple mishaps with crits killing my first encounter.
While I'm not doing a RANDOMIZED nuzlocke right now... I have been doin an Alpha Sapphire nuzlocke to keep things interesting, as I haven't done one...ever. (No EXP Share as that makes it too easy).
(Currently have a Grovyle, a Cosplay Pikachu, a Ninjask and Shedinja, and then an Azumarill... had 4 different deaths, 2 of which were due to crits, and heading out of Mauville now.)