When bleeding with a helper, do you have him press on the brake once, then you open the bleeder?
I had a similar issue last year on the Maxima, where my wife was working the pedal and I the bleeders. Because of heat, I lost my concentration and let the brake fluid level in the reservoir get too low and sucked air in.
No amount of "brake once then open bleeder" helped to get all the air out. I then used a vacuum bleeder and still couldn't get all the air out.
What finally worked was pumping the brake pedal 3-4 times and then opening the bleeder. I remembered at that point a distant memory when I was helping my dad bleed the brakes as a kid and he had me pumping the brake pedal.
No ABS here.