I don't know if this is the case for everyone, but after I put on my watch for the first time I need to unlock my iPhone with FaceID once before 'Unlock With Apple Watch' starts working. Macs don't require this. Apple might have done this for security, but if anything it's the Mac that needs more security. Apple should make it consistent and either make an unlock before unlocking with watch the norm or get rid of it altogether.