The Shadowfell is not inherently evil, but evil creatures are strong and plentiful there. Evil may be abundant but it is never stated that only evil beings ever reside in the Shadowfell.
Although a complete account of the Raven Queen's motivations and origins was not generally known, it was believed that she was originally a much beloved elf queen from the Feywild who witnessed the conflict between Corellon and Lolth. Worried that the dispute might tear the Seldarine asunder, she rallied her followers to perform a powerful ritual in order to become a deity, so she could have the leverage to appeal to the deities' senses.
I dont think that you have to enforce an evil entity being the Hexblade patron, it would be fully justified if you did though.
In the case of an explicitly evil patron, the question is what is its agenda? As long as the Warlock furthers this agenda, I dont see that the alignment of the patron makes any difference. Unless the patron is psychotic, it will not ask the Warlock to do openly damaging things, since such acts would obviously create hurdles in achieving its goals.
An evil entity would place value in appearing trustworthy and reliable, all the while quietly guiding the Warlock towards supporting its evil goals, possibly even by performing good deeds, or at least deeds that feel good. Acts of revenge against evil acts, could later turn out to cause greater evil, or overthrowing a merely oppressive ruler may create the vacuum that will enable enable a truly evil ruler to take control etc.