It really isn't that bad… I've been doing a Rocketlocke (Same as a nuzlocke, but limits what Pokemon I can catch even more) in Emerald and I've been doing pretty well. Near the end and I've only lost two Pokemon.