...Yeah, I'm quite aware of pre-+R Justice and her capabilities already...Wasn't making a comparison between the current and former forms of Justice in the first place. I was comparing Justice's overall abilities to the cast as a whole and when I mentioned "weaker" in my post I was referring to the lower-ranked/low-tier characters of AC e.g. Bridget, Johnny, etc. While considered to be "weaker" characters, the aforementioned were still able to establish some semblance of dominance in matches when given opportunities to shift momentum in their favor i.e. you couldn't let your guard down completely.
Also, it's not uncommon to see reblanced characters fall into the outlier spots (either extremely strong or weak). You can look at SSF4 Yun pre-2012 or Ryougi and Seifuku Akiha in PS2 MBAA (the former being insanely strong while the later tremendously weak). Hell, we can even reference +R with Kliff and Justice (again, one character strong, the other weak). Usually an upgrade or patch takes care of such issues though, which I hope to see in the future because unless someone finds some sick tech for Justice...Methinks she'll have to get comfy at the bottom of the barrel.
Seems to me like Justice users are holding back or something because I've yet to see this "deadlier" side of the character lol. I mean, you can even look at the vid you linked in your post; Justice getting bonked like in every other vid on the net. Not really a good demonstration of the character's potential, wherever that may lie, in my opinion.