Okay first of all, if all the War changes go through and turn out to be just as/or stronger than people expect them to be it's not like Paladins will suddenly become unplayable or gimp or destroyed. I think we all know that.

You aren't complaining about issues with balance in regards to mechanics or numbers or gameplay. It seems like you're complaining about not being FotM anymore... to this all I can say is wait it out man. FotM always changes, some classes are hot and some are not and then they switch places every patch or two. Just roll what you want to play, a group will take you, I promise. I can get into Coil groups with my War just the way it is. Am I sub-optimal, sure. Do I make my healers work harder than they need to compared to a pally, of course. But I still get groups and I still clear content. I'm 100% sure Pally won't be any worse off.