Rest não tem relação direta com OAuth, o primeiro é uma arquitetura de troca de informação, e o segundo é um mecanismo de autorização (na verdade, acaba sendo confundido com autenticação, mas isso vale um "debate" separado).
Poderiam muito bem ter usado OAuth pra você se autenticar em um serviço que não usa REST, e a recíproca é verdadeira.
Um exemplo disso é o uso do SMTP do Google para "aplicações mais seguras", que usa uma variante chamada XOAuth2, ou seja, uma autenticação nova para um protocolo "antigo".
Só pra comparar (exagerando um pouco), sua pergunta seria "Qual a relação do meu cadeado Pado com o portão da minha casa?" - Você poderia ter usado outras marcas de cadeado para o portão, ou poderia ter usado este mesmo cadeado num armário, em vez do portão. A relação entre as duas coisas é mera escolha de quem disponibilizou.
Uma dica ao usar e estudar OAuth, é entender que OAuth e OAuth2 tem diferenças significativas, e você deve focar na documentação correta, e se referir sempre usando o nome correto de uma e de outra. Atualmente o que se usa comumente é o OAuth2.
Sobre REST:
O que é REST e RESTful?
Em inglês, na Wikipedia:
OAuth