The shame of 'selling' one's soul to the devil can always be overcome by repentance. However, the difficulty is that anyone narcissistic enough to want the 'power' the devil can give them generally has too much pride to repent.
Selling one's soul is a subset of self loathing.