Podrías contar las expresiones coincidentes. MySQL devuelve 1 para verdadero y 0 para falso.
WHERE (FirstName = ?) + (LastName = ?) + (... = ?) > 2
También puede ordenar usando esto también. Deberá ordenar de forma descendente para asegurarse de que las coincidencias más altas aparezcan primero.
ORDER BY ((FirstName = ?) + (LastName = ?) + (... = ?)) DESC
