You can either call this a political comedy with a romantic twist, or a romantic comedy with a political twist. Both work equally well, which means 'the Dictator' is a lot more conventional than Baron Cohen's previous films.
Cohen is of course equal to his usual poop-and-head self; not always very sensitive or finely tuned - Except when it comes to social and political satire. In that field, he is sharper than most. - but vulgar, crude and pretty hilarious.