Eso no debería de pasar, no tiene porqué haber un recorrido muerto, eso indica una regulación deficiente. Cualquier pedal que lleve un sistema hidráulico ( pedal de embrague o de freno) , debe empezar a ejercer presión hidráulica desde que pones el pie y se empieza a mover, otra cosa son los mecanismos sobre los que actúe ( pistones de pinzas de freno o cojinete empujador de diafragma de prensa de embrague, en tu caso).
De hecho, el sistema hidráulico puede estar perfecto y el coche no embragar o no frenar, pero eso es otro tema ( disco de embrague gastado, o pastillas de freno, etc...)
Un buen indicador de que el sistema hidráulico está bien es precisamente eso: buen tacto de pedales, sin sensación ni esponjosa, ni muy dura, y por supuesto sin recorridos muertos o holguras.
No sé porqué te dicen que eso "es normal", si así fuera, pasaría en cualquier coche nuevo cuando embragas por primera vez, y eso no lo he visto nunca.
Saludos.