The Guides of piggyback to Assassin's Creed I have for almost all parts. And as usual and this is excellent: it really covers all the information you might need. From general advice about (if possible) spoiler-free walkthrough of all missions (also optional) to lists of enemies, weapons and so on. Of course, again with maps and descriptions of collectible objects (there is also a fold-out map in). Print quality is also used well.
To follow the complete solution is certainly bleak, but if you take just not progressing takes a book reliable frustration. Especially with the Nostradamus-puzzles.