Difficulty setting affects how many AI ministers are enabled. High means all. Low and medium have fewer ministers enabled. It does not mean that they cheat with bonuses. There is a separate setting for bonuses, to the right of Difficulty, when setting up a new game.
To get more challenging AI, try the
TDM Modpack. Of course, playing against humans via
PBW is far more challenging than AI can ever be.