Adicionar um like deve ser um post ação para adicionar uma nova associação ligando o usuário à postagem. Isso deve ser um para um entre o usuário e a postagem, como você sugeriu, pois não deve ser possível curtir uma postagem mais de uma vez.

Descurtir é tão simples quanto deletar a associação, então você pode testar se uma postagem foi curtida por um usuário específico fazendo um get para uma associação entre o usuário e a postagem em sua tabela intermediária de curtidas. Se não existir, o usuário não gostou (e deve ter permissão para gostar) e vice-versa.