Yes.
The '76 Patriots had a great run game, one of the best in the history of the NFL. They also had a great TE (Russ Francis) and WR (Stanley Morgan) two good receivers (Daryl Stingley, Randy Vataha) to compliment Sam Cunningham, Don Calhoun, Andy Johnson and Steve Grogan running the ball. The left side of the offensive line with Hannah and Gray was unstoppable. The 3-4 defense was very impressive as well. Julius Adams, Ray Hamilton, Richard Bishop, Tony McGee and Mel Lunsford rotating on the line were all very good in their own right. Even with Steve Nelson (who deserves to be in the HoF) on IR for the playoffs, the linebackers were still superb, with Sam Hunt, Steve King and Steve Zabel. Hall of Famer Mike Haynes headlined a very good secondary; safeties Tim Fox and Prentice McCray were excellent.
At that point in time the top AFC teams were far superior to any NFC team, including the Vikings. That defense would have shut down Chuck Foreman, leaving the Minnesota offense useless. If Oakland's running backs could be very effective against Minnesota in the Super Bowl (266 yards), what would a far superior running team like the Patriots have done?
The Patriots would have not only won, they would have won easily.