I think you hit the nail on the head, right there.

Black Flag still felt more vertical than AC3, plus when it comes to my memory - AC3 felt very cold and grey, while AC4 was bright and warm.