Concretamente las técnicas paleoclimáticas son algo más que referencias a partir de fósiles. Desde regristros históricos en documentos, texos, etc., estudio de los anillos de crecimiento en árboles, deposición en corales y organismos, testigos de hielo (donde se quedan burbujas de aire), y un largo etc.
Evidentemente el nivel de fiabilidad es cuestionable, pero para eso están en continua revisión y estudio, de modo que los resultados que dan sean cada vez más "creibles".
Por otro lado, el Periodo Cálido Medieval tuvo las temperaturas más altas del último milenio hasta que se compara con las del último siglo, que son mayores.
Un saludo!
Respecto a los registros históricos en documentos antiguos te puedo decir, porque tengo los dedos pelados de pasar páginas de ellos, que la subjetividad es tan grande que te permite hacerte una idea aproximada de como podía ser el clima como mucho en el siglo XVIII y XIX (y leyendo mucho del autor de los textos para acabar "conociendolo", por si exagera o se queda corto, p. ej.) pero de antes de esos siglos hay que ir con mucho cuidado.
Respecto a los anillos de los árboles está más que sabido que la temperatura es un factor pero para nada determinante en el crecimiento. Hay otros factores mucho más importantes como el agua, del cielo y de la tierra, horas de sol, orientación y un largo etcetera, hasta la sombra de otro árbol puede influir.
Y los resultados de estos estudios no son "cada vez más creibles", hay lo que hay y depende en muchos casos del autor del estudio que tenga unas conclusiones más o menos imaginativas.
Vamos, te aseguro que conociendo algunos aspectos de la paleoclimatología, la última afirmación que haces no es más que una mera especulación.