¿Cuál es la diferencia entre qué vergüenza y qué lástima?

El significado es similar. Todos quieren decir que es una lástima.

A veces puedes optar por usarlo dependiendo del contexto, pero dos sustituciones no están mal.

Qué

lástima, mucha gente usará esto cuando se pierdan algo

es

demasiado

malo

Generalmente se refiere a una lástima, muy versátil ~