Stealth rules seem to have been changed a number of times. Sometimes you need partial cover/concealment. Sometimes you need full. Seems to get murky.
So, if all it takes is "concealment", could a Warlock use shadow-walk to gain concealment, and thereby get to roll stealth by "Hiding in his/her...