Listening to the Bombcast, they discussed possible uses of Shadow of Mordor's Nemesis System in other games and I thought of one that I think would be awesome. It would be an open world pirate game (more Skull & Bones than Sea of Thieves) where you sail the seas and battle other pirates. You, a pirate captain, are considered a low ranked pirate and the goal of the game is to increase your notoriety. The other pirates are your nemeses. When you face them in battle they'll hurl insults and whatnot at you. Any time you best them in battle, the chances of their crew opting to join your ranks increases. As your progress in the game, you'd capture enemy ships and crews and appoint captains to those ships that would then act as your underlings as you grow a fleet of ships, becoming a true force of the seas. You would control ports that you could visit. Wherever you see land, you could visit (maybe to hide your pirate treasure... or to find your fortune!). Also, not only would there be ship combat, there'd also be sword combat, as well as pistol combat (on ships or land). I just think that could be so much fun.
It would be sort of a more modern Sid Meier's Pirates.