Você pode usar INDEX / MATCH no modo de correspondência exata com curingas.
B1 a B4 na segunda planilha seria:
=IF(UPPER(INDEX(Sheet1!$A$1:Sheet1!$C$4,MATCH(A4&"*",Sheet1!$A$1:Sheet1!$A$4,0),3))="NO",INDEX(Sheet1!$A$1:Sheet1!$C$4,MATCH(A4&"*",Sheet1!$A$1:Sheet1!$A$4,0),2),"")
O Excel cuida da incompatibilidade de maiúsculas e minúsculas e na planilha1 os nomes têm o primeiro alfabeto em maiúsculas.
O exemplo abaixo é um pouco diferente do exemplo na postagem do autor para demonstrar que a lista de nomes na Coluna A na segunda planilha pode estar em qualquer ordem. Então, Bob é repetido em A3 e, como esperado, não tem saída em B3, já que Bob tinha "Sim" na coluna C da primeira folha.