“Our first logo was a couple of witches throwing stuff into a cauldron. It was mystical – hobbits and the Bible and the Koran. We didn’t know what we were doing”: The cult band who made one of the greatest albums of the 70s – but struggled to match it