Yep, at the end of the game you can access all the memory blocks you've already played through, so going back to the 9th assassination will allow you to explore all the cities with no blockades. (Flags are not worth it by the way... but it is fun to jump and climb around.)
