Vamos por parte...
En primer lugar, la resolución de tu monitor no tiene nada que ver con KDE (que de paso es simplemente un entorno de escritorio y no un servidor gráfico). KDE se limita a mostrarte las resoluciones que están configuradas en los archivos de configuración de tu servidor gráfico, y te deja elegir entre ellas.
Si quieres configurar tu servidor gráfico (seguramente es XFree86 o X.org), te recomiendo leer
esta FAQ. Está en castellano y es muy fácil de entender. Ahí se explica cómo cambiar la resolución de pantalla, el idioma del teclado, cómo configurar el mouse, etc. Básicamente, lo que tienes que hacer es editar el archivo /etc/X11/XF86Config (o xorg.conf, según sea el caso) y ajustar los valores adecuados a tu hardware.
Además, creo que Debian tiene sus propias aplicaciones para configurar el servidor gráfico. Pero para ello tendremos que esperar que algún debianita nos lo explique mejor.
Respecto de tu encuesta, no puedo responder, ya que no uso Debian. Pero en general, para restablecer la configuración predeterminada de KDE basta con borrar el directorio .kde que se encuentra en tu /home.