For me all I would do is focus the patch notes significantly more on class balance issues. This doesn't mean handing out a ton of new powerful spells to all the not so played classes, because this doesn't result in balance. But with small changes to under and over played classes I think you can absolutely make the less played classes more attractive without changing the overall balance of RvR.
And secondly, I would consider some changes to NF that helps people find reasonable size fights more quickly and consistently, and perhaps some incentive for realms to work together and defend their territory. The way it is now, unless you have an 8 man to run with, it is very hard to find good action unless someone else owns a port in your homeland. But when they do own a port things just become too zergy. Well I don't even know what the fix for this would be, but a revamp of Agramon Island might do the trick, maybe even with a claimable keep in the centre of it. Have it so that the 3 realms want to own that keep, and then each realm is approximately half the distance that they used to be from the other 2 realms.
Well my second suggestion is probably too much to ask, but a few major patches to add minor changes to a bunch of classes is a good start. Perhaps more reasonable than my second suggestion is a few changes to the boating and teleport system. I don't really know what, I just like the action to be close enough to find but not so close that its automatically a zergfest of solo's camping the bridge.
-----signature-----



But that didn't turn out so good in the end I guess...
