My most recent Nuzlocke clocked in at 160+ hrs, with a huge part of the reason for that being that I raised over 30 Pokémon, losing 12 in the process (4 in Johto, 1 in League, 2 in Kanto, 5 VS Red). It can definitely take awhile, specially if you EV train, but the grind is worth it.