I would tell you to do a Nuzlocke without any wild encounters or battling a trainer more than once, but I'm not sure that's possible unless you're soloing with Squirtle or Nidoran.
Otherwise, try a no-items Nuzlocke where each Pokemon Center can be used exactly once. (You make want to make an exception for Antidotes)