A Powerful Hag like Baba Yaga or her daughter Iggwilv. These would be great patrons if you choose Pact of the Chain. Charon, the Boatman of the River Styx. Technically, Charon is a fiend but he could work well as a Hexblade Patron who grants power in return for souls.