The approach I took to making a 5e witch was to make it an ancestry (= "race"), taking inspiration from mythology and works like A Discovery of Witches or The Golden Compass, where witches are a distinct, not-quite-human lineage. Like the background approach, it lets a character of any class have a bit of witchery.