If you want cold-based and don't want a Fiend, Archfey is the way to go, and if Clerics can pick a god, Warlocks should be able to pick a specific patron. For you, I recommend the Prince of Frost, an Archfey heavily associated with cold.
Prince of Frost - Forgotten Realms wiki
