Doug over at Pro Football Reference used his Approximate Value Method to determine Miami's (and, eventually, every NFL team) All-Franchise team. You can view the AFC East's All-Franchise teams here. Obviously Marino is the QB, and he actually ranks as the most prolific player in the current format of the AFC East with an AV score of 146. Bruce Smith comes in 2nd in the East at 139. Of the 4 divisions PFR has done (AFC North, NFC South, NFC West, AFC East), Marino ranks only behind Jerry Rice's 151.
Besides Marino, Miami had Zach Thomas and Jason Taylor rank over 100 AV. Interestingly, Thomas accumulated a 111 AV to JT's 109.
In the comments you can see that it was basically a coin flip between Duper and Clayton. Duper got the spot with a 76 but Clayton registered a 75. It is also mentioned that former ILB Duhe came in at 51 and, if he were to shift to the outside, would make the team over Doug Swift (47).
Further down in the comments Doug answers a question about players breaking 100 AV and the Hall of Fame. He basically says that any player that breaches the 100 mark deserves to be in the HoF... but it doesn't mean they will be selected.
Some notable exceptions from the Miami team include Mercury Morris and Bill Stanfill, as pointed out by Tom Gillispie.
The Jets were the only team in the AFC East to not have a player rank above 100. Their best player, Mo Lewis, was an 88.