Magos são pessoas que estudaram magia, sem a habilidade inata. Gaius é um mago. Merlin acabará ganhando esse nome também, já que ele agora está estudando magia.
Warlocks são dotados de magia através de uma fonte externa. Pode chegar ao nascimento ou ser obtido através de um acordo com alguma entidade poderosa. Merlin foi capaz de instintivamente usar magia no nascimento, e parece ser o resultado de alguma profecia - implicando que a fonte externa é a própria magia. Então ele é um bruxo.
É assim que costumo encontrar esses dois termos definidos na fantasia fora do roleplaying. No entanto, há uma inconsistência com a série BBC Merlin - os druidas aparecem como se também estivessem na categoria Warlock, mas eu não me lembro de eles serem chamados assim.