The Enterprise E would win. It would beat the Narada as easily as the Narada beat everything in the reboot. Even if the Vengeance somehow managed to surpass the Narada's weapons and armor, the E's tech could scan and defeat the Vengeance without firing a shot, exploiting some flaw, not to mention regenerative shielding, quantum torpedoes, or the ability to travel faster. If all else fails, the E would warp away, find a weakness within their scans (and find an ailment for the crewman on deck twos stomach ache), and tear the Vengeance apart with a modified system. Technology wins in this fight.
With all the so-called advancements fans claim in the late 24th century, the Enterprise E is a huge disapointment IMO.
It doesn't do anything that the TOS Enterprise cannot do, other than fire quantum torpedoes which are hardly an improvement over photon torpedoes (they both can be easily evaded or shot!)
I don't recall the Enterprise E being able to defeat anything without help or sacrificing a warp core or a crew member.