Thanks for the question.
It looks like the contraception regulation was created by Sebelius as a response to the preventative care mandate of the law.
So severability does not apply.
Damnit...
If this mandate gets tossed by SCOTUS, just be prepared for the Catholic Church to throw their support 110% behind Obamacare. The powers that be seem to like everything about it except this.