If I take an archetype, such as Mountain Witch, that replaces every patron spell, then do I have to choose a patron?
Technically yes but it wouldn't affect your mechanics at all.