Scouts are a great class to play in realm vs realm warfare, most usually run as a solo player or in a stealth group. There are several ways to spec a scout (sniper, melee or something in between the 2 extremes. One of the main things to do is find yourself a very good template which you can afford to make and can make it fun to play your scout.
a good place to read up on scout templates are the vn scout forum boards, lots of decent info there to read up on and learn from, many post their templates there for commentary and also for input into how to make it better. As for Paladin's, they are also a great toon to play in both rvr and pve. any way you spec a pally, is up to you, as you are the one will be playing it, so again do a little research and reading about them on the forum boards, find a template you might want to try and sally forth to conquer the enemies of the realm!
PS:
there is a big difference in play style between player vs environment and realm vs realm warfare, but it's just a difference of pacing. pve is less situational than rvr is, in rvr, things happen at a very rapid rate, and if you can't keep up with the action, you will find yourself dead rather quickly. rvr is definitely a learning experience, one that will get the blood pumping and can be exciting to watch and participate in, just don't beat yourself up, in the beginning, learn from your mistakes and have fun!
Good luck and good hunting!