It sounds obvious, but the game encourages it with skills like communal sense and group healing. In addition, sync points can only be found in co-op missions. The game is very much co-op focused, which makes the game easier and more fun.
Solve those new puzzles to finally unlock the armor, which is listed as Thomas de Carneillon's Master Assassin Outfit in the equipment menu.