I have also sabotaged a city down to 20%, all to no avail. The comp run roman cities do not revolt. Normally a city that revolts will revert back to the traditional owner if they still exist. This doesn't happen with roman held foreign cities? I know it does if the human player owns it!

Is it possible the Pathia problem you mentioned was because they were unable to garrison any troops before the end of the turn?