Where does it say a Warlock has to sell their soul? And it definitely doesn't have to be a deity. They can make a pact with a unicorn.