I am certainly no expert but my first thought is that SCS is treating pain by sending signals at the specific nerve roots of the spine instead of the periphery. I don't know if a TENS not working is any indication about SCS relief.

Definitely something to bring up with your doc. There are no stupid questions about medical devices....