Last of the Mohicans would be the other obvious one, and it's probably closer in feel to LOTM than
The Patriot, but yeah, it'll surely feel like a little of both.
As to those who might find the time period boring: I honestly felt the same way about AC2. I bought AC1 originally, and was mildly interested in it, but the medieval setting wasn't entirely unlike places I'd already seen in dozens of fantasy RPGs, so it didn't feel that groundbreaking. Then AC2 was announced, and I was *totally* uninterested.....
Renaissance Italy? Seriously? Couldn't think of a more boring, stale time period at all. So I stayed away for months until a copy of AC2 caught my eye in the bargain bin, and I said hey, what the hell. Then I started playing, and I said, "HEY! What....the....
hell....?!?!?" And I've never looked back. Never thought a game about the Renaissance would be even remotely appealing, but I absolutely fell in love with the AC2 series.
Give the AC3 setting a chance, and I'm sure you doubters will do the same.