During the stealth segments, rare coins can be discovered. Octavianus can find one Gold Fortune coin on the final guard in any given location. To obtain it, you must disable every opponent in the given area first. The last man you search (with the Circle button) will yield this rare coin!