Você pode contar as expressões correspondentes. O MySQL retorna 1 para verdadeiro e 0 para falso.
WHERE (FirstName = ?) + (LastName = ?) + (... = ?) > 2
Você também pode encomendar usando isso também. Você vai querer classificar decrescente para garantir que as correspondências mais altas apareçam primeiro.
ORDER BY ((FirstName = ?) + (LastName = ?) + (... = ?)) DESC
