You should probably run Justicar in a warrior deck like that to compensate for lack of Alex or shield maidens and hope that you draw it and can play it earlier.
You probably can't cut Shield Maidens from the deck because the armor gain is too important, but it should be fine if Shield Maiden gets brought out by Varian because you probably don't need it that much if you've survived to 10 mana and can afford to play it without dying next turn.