I think what's confusing you is that, the way they are drawn, the two diagrams placed side by side are misleading. The object of interest in the first diagram is the block, but in the second it's the person (the forces are acting on the person) in an elevator that's already not in contact with the ground, but is still accelerating up.
It's not the whole elevator that's being considered. The blue arrow in the second diagram is not the pulling force acting on the elevator box, it just represents the direction of the acceleration. The acceleration of the elevator is the same as that of the person (they move together).
In the first image the normal force comes from the ground (an external object) and acts on the block. In the second image, the normal force is exerted by the elevator floor (from the inside), and is acting on the person. (In other words, if we're just looking at the forces acting on the person, the elevator itself plays the role of the ground - but the "ground" is moving.)
The normal force has to be larger then the person's weight because the person is accelerating upwards (as seen from a stationary frame) - the elevator floor is working against the person's weight.

If, however, your object of interest is the elevator itself (together with the person inside), then as the elevator cable pulls everything up, the elevator starts rising, and the normal force exerted by the ground on the elevator box decreases, and eventually becomes zero - which is analogous to what happens with the block.
Note also that when the whole system is considered, the net force has to be larger compared to the net force on just the person, because it supplies the same acceleration, but the total mass is greater: $F_{net} = (m_{person} + m_{elevator})a$