Of the ones I have tried....
I cast a vote for Sam Gawith Navy Flake. It's got the Virginia, it has the rum, it has a hint of latakia. The Latakia is subtle, big time in the back which is why I like it. The rum is also subtle but it has a richness rather than a topping flavor and feel. The flakes are dark and full of crystals, fresh or aged, I feel like the Captain when I smoke these flakes...
On the other end, I want to mention Black Frigate. It's not a flake but it's a Navy blend for sure. Its got more smoke and more booze flavors. This one makes me feel like the first mate, mean, in charge, and easily the most feared man on the deck or below it...
The other flakes mentioned that I have tried are equally gold standard pipe tobaccos as well as great flakes. These two just feel the most 'navy' to me!