I've completed a nuzlocke with it; it's actually not too tough, so when I started the wonderlocke of it, I actually made a rule to disallow the use of healing items in battle (held berries are allowed, but that's all). Thus far, I've had a death count of zero, and am halfway to Lilycove City.
Though, I did find myself underleveled when I hit the E4 in the nuzlocke, and had to go out to train (my level limit was between 55-57, as that's around the lowest level of the champ's pokemon).
You can find 2 Alpha Sapphire Nuzlockes on YouTube, both done by very famous people.
Austin Hargrave had his Combusken named Tarty die during Wattson's Gym, but he kept milking out episodes because people liked it, and presumably game overed during Winona's Gym.
ProJared had his Grovyle named Ghim die during Norman's Gym, but unlike PBG, Jared had to stop after 2 more episodes, and the rest is about Zimzy's journey to find his sister Zamzy.
I actually played nuzlocke on my first playthrough of the remakes, and it was surprisingly difficult. Of course, definitely do NOT use exp share, else it will be far too easy.
And also, just to spice things up, I released my starter since they're always over powered.