Absolutamente o último. Ele pode pegar o valor diretamente do índice do PK, enquanto o primeiro quase certamente requer uma verificação de tabela (a menos que cada coluna faz parte de um índice; e mesmo assim, tem que pegar valores de todos os índices). Então, dependendo de como você está se conectando ao banco de dados, há uma grande quantidade de trânsito de dados apenas para obter uma contagem.

explain pode ajudar aqui. Nesse caso, ele informará que a seleção está otimizada.