For the longest time Hexblade had not even a hint of what patron applied. I always made up one that was not evil (Some assembly required).
From my understanding, the Hexblade patron is typically some being from the Shadowfell plane. The Shadowfell is associated with darkness or death, but it's a neutral plane, so the entity you make your bargain with could just be neutral and not evil.
