Hola:
Para coger fondo, indudablemente hay que nadar, y nadar, y nadar. A veces pasa que, de hacer siempre lo mismo, el tiempo se acostumbra y se establece una especie de "tope". Lo que tienes que hacer es pasar de la sensación de cansancio y seguir unos cuantos largos más, puede que dicha sensación desaparezca.
De todas formas, en lugar de nadar 1500 del tirón, opino que es mucho más entretenido alternar ejercicios diferentes. Nada 800 crol y después haz 300 piernas (con la tabla); luego prueba estilos diferentes, haz series, usa el pullboy. Así, a lo tonto, harás 2000m y aprenderás muchas más cosas.
Suerte, saludos.