Primero lo mas importante, es a level 80 y con una build pvp que el frost mage se convierte en una de las mejores clases 1v1. A tu lvl, o hasta que consigas ice lance al menos, yo no me preocuparia mucho por quien o que te gana.
Pero si queres consejos:
Bindea Rank 1 Frostbolt y abusalo contra melees.
Segui corriendo, gana distancia. En tu ejemplo el paladin no tiene snares (efectos que ralentizan a tu personaje), asi que si usa freedom para sacarse tus debuffs vos te encontras fuera de rango de el. (Al lvl 80 podes hacer frost nova + improved counterspell y el paladin is pretty much fucked a este punto, para darte un ejemplo)
Usa blink sabiamente.
Y muchas mas cosas que seguramente te diran.
En cuanto a los binds, lo mas normal es que se haga esto:
Alt - 1 hasta Alt - 5.
Control - 1 hasta Control 5.
Shift - 1 hasta Shift 5.
Ahi tenes 15 binds de facil acceso, mas las de 1 - 2 - 3 - 4 y 5. Sumale las teclas que tengas cerca de WSAD y deberias estar cubierto de binds por un buen tiempo... no es tan dificil recordar que frost nova esta en 4, Frostbolt en 2 y Cone of Cold en la V, es solo cuestion de practica.