To be fair, one doesn't have to be an automotive engineer to deduce something is wrong with a new car that struggles to reach 30km/h while most of the others exceed 100km/h with ease.
(This is the first I've heard of anyone blaming teeth, though. That's a bit strange.)
Sid Meier’s Pirates! is a wonderful mix of exploration, sea battles, romance, swordplay, trade, and subterfuge.
Tropico 2: Pirate Cove is one that I've only played briefly, but I remember it having a fun style that made me want to try it in depth some time.