YouTuber/animator avemagnadude mashed together a few concepts from Assassin's Creed III trailers, but there's a distinct Gladiator feel here, too. Did you pick up on it?
Those references, combined with dramatic, slow-motion throws of Connor's tomahawk and a fantastic track (I need to have that track) make me want to see a Gladiator-styled Assassin's Creed game.
But I guess for now I'll settle for pirates. Or something.