Ubisoft's design philosophy focus on user experience, the reason their game felt formulaic is because they show you everything with their UI, icons, logs etc. If other game do the same they will also feel like a checklist. Now imaging BoTW but this time everything had a checklist and icon (with everything else remained same), now imaging AC4 Black Flag but hides everything (with everything else remained same).
Game design that focus on user experience is a relative new game design concept (relative to other type of design philosophy), whether you like or not is down to personal taste.
For me its a mix bag, for example the new Hitman World Assassin franchise also had this design going with the awful guided mission feature, but thanks god you could turn it off (and now it plays like Blood Money! Which is what the game suppose to be like), the game felt like a complete different game with that feature off compare to on, this is where it's implementation was so contradicting to its core game design it break the aesthetic of the game. However in most AC games (especially the open world ones) that design wasn't that devastating.