por que un páso tan GIGANTESCO? (de 65536 a 16777216)

[gnzsoloyo]

En ambos casos estás hablando de valores maximos de almacenamiento, por lo que no es exacto decir que pasas de uno a otro "directamente". Un MEDIUMTEXT puede estar definido como de 131072 bytes, por ejemplo, y sería correcto.
Lo que no puede suceder es que pases a 16777217 bytes sin tener que cambiar el tipo de dato.
Las razones de esos rangos son algo complejas de explicar, pero tienen que ver con el direccionamiento de memoria física, donde la longitud de las direcciones se expresa en potencias de 2, y cuando pasas de 2^16, vas a 2^32, que es el caso. Con esos valores es que se indica el espacio máximo reservable para cada tipo de dato.
Se necesita conocer bastante sobre direcionamiento de memoria para dar una explicacion detallada, y no sé si es una buena idea.
Para el caso, mi sugerencia es acudir a los libros de texto, como por ejemplo "Introduccion a los Sistemas Digitales", de Miguel Angel Vega Rodriguez y Juan Manuel Sanchez Perez; que tiene varios capitulos dedicados a explciar las bases del tema.
También puedes buscar "Fundamentos de Sistemas Operativos", de Silberschatz.
Ninguno de los dos es literatura liviana, pero son libros de texto iniciales en SO para la carrera.

A los efectos de la adminsitracion de datos en BBDD, no tiene utilidad para la mayoría de los desarrolladores conocer los fundamentos, sino saber cómo usar los tipos de columna.