Hasta el lvl 50 e incluso hasta que llegues a Outlands a lvl 58 perfectamente puedes subir en retribution.
El Paladin retribution hasta que llegua a Outlands que es cuando hay que hacerse Holy para pillar grupo para instances es de lo mas basto que hay. Yo tengo un paladin y las ostias que daba eran de aupa y en bgs a lvl 49 siempre quedaba el primero en HK's y "Damage Done".
Asi que los que te dicen que vas a pillar ni puto caso, si sabes manejarlo y tal el paladin retribution para subir de nivel y hacer bgs es de lo mejor que hay.
Eso si, luego como ya te dicho en Outlands a menos que quieras subir rapido al 70, pasate a Holy o no vas a pillar una mierda de equipo en instances pq hay si que es verdad que un pala retri es basura.