I have a level 35 Justicar from a couple years back, and I don't recall having as much trouble building an effective character as I am with my Level 31 Frost Knight. Part of it is no doubt due to less people playing, fewer raid opportunities, and thus slower gear progression. I've also heard that the mobs have scaled up in level, and maybe they need to be adjusted down. I'm looking for how to spend my ability points so I hit harder. Any advice would be appreciated.
If you are already level 31, you are progressing very fast. My Justi didn't hit level 31 until it was a year and half old (disclaimer: that's cause level 31 didn't exist till then). Regardless you are progressing fast.
However, I always say level is a useless stat. All that matters is might (might has some flaws but it is the best number we have). I suspect you have gotten into the Vile Realm undermighted and that's the issue - partly because the enchant recipes are missing from the PvP store.
Back in the days I build my original toons, I hit the Undrain Plateau at level 25 but 14K might. The Vile Realm at level 30 and in the upper 20K range.