I plan on getting another Leupold for my Remington, Have one mounted on my 516 Patrol, I just really liked the looks and the reticle of the Trijicon
I would recommend going Leupold.
Consider this: The Accupower is a 2nd or third tier offering from Trijicon, contracted out with a Japanese maker. The Mark 4 is a tier 1 product from Leupold, simply of an older design but American made with an epic track record. The Leupold is not a compromise product.
Also, know that Leupold will phase out the old Mark 4 designs this year, so get'em while they're hot.
For the 716 Patrol, I would recommend getting a Mark 4, Illuminated, TMR, with M3 knobs. 3.5-10x range.