No pretendas modificar el tamaño de la imagen y no perder calidad. Al menos crea las letras de nuevo cuando lo modifiques (sin antialiasing).
Una breve mirada al manual de photoshop te explicará mejor todo acerca de eso.
Si hablas inglés, acá tienes la ayuda online:
click Fasten your seat belt dorothy, because Kansas is going bye-bye