My sugestion is very simple. Let stealthing in combat be a trained only use of the stealth skill. Let it be an automatic success, but only when it comes to one of the two uses:
Either
you get CA when you have cover or concealment (and +2 on defense)
OR
you get "Hidden" status and can't be...