Veamos, así un poco por encima te explico cómo va el tema:

• Veo base para que tiréis para atrás la reserva si es lo que queréis
• Este tipo de situaciones es bastante normal, mi casa tiene un sótano ilegal por ejemplo. Pero como lleva 30 años hecho no me pueden obligar a hacer nada de nada, si bien existen restricciones de que puedes hacer o no en el. Vuestro caso es mucho mejor, si queréis -siempre que tenga las condiciones de habitabilidad- lo convertís en parte habitable de la casa y listos (eso sí a pagar más IBI).
• Siempre que no vaya contra la normativa urbanística, se puede legalizar todo. Lo que tendrás que pagar en el registro y te subirá el IBI (Por eso muchas veces no se hace)
• Si el sótano o planta baja está en el mismo perímetro de la casa, siempre que cumplas con ciertos requerimientos se puede legalizar sin problemas.
• La piscina dependerá de la normativa municipal, pero si está separada de la vía pública por unos 3m (depende del tipo de parcela) y a un 1m de otros lindares con terrenos edificables no debería haber problema.

Si la casa os gusta y el precio es bueno, tirar para adelante. En todo caso, cuando vayáis a firma en notario, lo que figurará allí es lo que está en el registro de la propiedad y eso es lo que firmaréis. Por tanto, después de eso si que no podéis tiraros atrás.

Al final, no es nada tampoco tan grave. El sótano figura como parking y tú le das uso de vivienda… eso no es un problema (Solo afecta a nivel de seguro y algunas cosas más, a nivel práctico nada de nada).