I think you've missed one of the big points of the article, which is that Unaoil was the vehicle by which western companies introduced totally new levels of corruption into developing economies. They'd start the bribees (is that a word?) out small with minor stuff, and then they'd move on to full-blown bribery.
In other words, one of the big points of the piece is that the idea that "these countries are just that way and you have to pay to play" is actually not true across the board, and that in cases where the country wasn't that way, Unaoil and their clients made it that way.