Is there any particular reason why she's in the NB shoes? I've always believed that those shoes were therapeutic and only used on horses that needed the added help with breakover for soundness (like navicular horses).
IMHO, they serve absolutely no purpose on a sound horse and can actually cause issues because they can't be shaped to the hoof (as can be seen in your first pictures where the toe of the shoe is wider than the hoof by quite a bit).
All in all, I would not be happy with the job that farrier has done. Those feet are just, well, ugly, all the way around (hind feet too).
I agree with your decision to go back to that other farrier. After he does her the first time, why don't you post some updated pictures on here and folks can tell you whether it looks like he did a better job or not.