Case hardening, or just plain surface hardening, will not render the part brittle if done properly. If your machine shop is experienced enough to have a machine, they know how to do it.
Having said that, in my opinion 90% of getting good sparks is fine tuning the lock timing and geometry, assuming you have good (not necessarily top) quality lock parts to begin with.